1. 題目

驗證給定的字符串是否可以解釋為十進制數字。

例如: "0" => true " 0.1 " => true "abc" => false "1 a" => false "2e10" => true " -90e3 " => true " 1e" => false "e3" => false " 6e-1" => true " 99e2.5 " => false "53.5e93" => true " --6 " => false "-+3" => false "95a54e53" => false 說明: 我們有意將問題陳述地比較模糊。 在實現代碼之前，你應當事先思考所有可能的情況。 這里給出一份可能存在于有效十進制數字中的字符列表：數字 0-9 指數 - "e" 正/負號 - "+"/"-" 小數點 - "." 當然，在輸入中，這些字符的上下文也很重要。

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/valid-number
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

《劍指Offer》同題：面試題20. 表示數值的字符串

2. 解題

• 先找指數e，E的位置，將字符切分成前后2部分
• 判斷前后，都必須要有數字，不能有其他非法字符
• 前后+ -號必須在第一位
• 后半部不能有點.

class Solution { public:bool isNumber(string s) {//去除尾部空格while(!s.empty() && s.back() == ' ')s.pop_back();while(!s.empty() && s.front() == ' ')s.erase(s.begin());//忽略頭部空格if(s.empty())return false;int idx1 = s.find('E');int idx2 = s.find('e');if(idx1 == -1 && idx2 == -1)return check1(s);//沒有指數，直接判斷數字if(idx1 != -1)//找到指數，分成兩半檢查（s1）E（s2）return (check1(s.substr(0,idx1)) && check2(s.substr(idx1+1)));else //找到指數，分成兩半檢查（s1）e（s2）return (check1(s.substr(0,idx2)) && check2(s.substr(idx2+1)));}bool check1(string s) { //前半部分if(s.empty())return false;int dot = 0;bool number = false;for(int i = 0; i < s.size(); i++){if((s[i]=='+' || s[i] == '-')){ //符號不在第一位if(i != 0)return false;}else if(s[i] == '.')dot++;else if(isdigit(s[i]))number = true;else//其他字符return false;}if(dot > 1 || !number)return false;return true;}bool check2(string s){ //檢查后半部分，不能有 . 點if(s.empty())return false;bool number = false;for(int i = 0; i < s.size(); i++){if((s[i]=='+' || s[i] == '-')){ //符號不在首if(i != 0)return false;}else if(s[i] == '.')//指數不能有點return false;else if(isdigit(s[i]))number = true;else//其他字符return false;}if(!number)return false;return true;} };

總結

以上是生活随笔為你收集整理的LeetCode 65. 有效数字（逻辑题，难）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。