地址 https://www.acwing.com/problem/content/description/29/
leetcode 地址 https://leetcode-cn.com/problems/biao-shi-shu-zhi-de-zi-fu-chuan-lcof/
请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。 例如,字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。 注意: 小数可以没有整数部分,例如.123等于0.123; 小数点后面可以没有数字,例如233.等于233.0; 小数点前面和后面可以有数字,例如233.666; 当e或E前面没有数字时,整个字符串不能表示数字,例如.e1、e1; 当e或E后面没有整数时,整个字符串不能表示数字,例如12e、12e+5.4; 样例: 输入: "0" 输出: true
算法1
可以考虑使用状态机
我这里使用各种符号标记来记录当前状态
然后面对错误用例编程 hh
C++ 代码
class Solution { public: const int posnegFlag = 1; const int numFlag = 2; const int pointFlag = 4; const int eFlag = 8; bool isNumber(string s) { int l = 0; int r = s.size()-1; while (l < s.size() && s[l] == ' ') l++; while (r >= 0 && s[r] == ' ') r--; s = s.substr(l, r - l + 1); if (s.empty()) {return false;} int flag = 0; for (int i = 0; i < s.size(); i++) { if (s[i] == '+' || s[i]=='-') { if ( (flag & posnegFlag) != 0) return false; //已经设置过了 错误 if ((flag & numFlag) != 0 && ((flag & eFlag) == 0)) return false; if ((flag & pointFlag) != 0 && ((flag & eFlag) == 0)) return false; flag |= posnegFlag; } else if (s[i] == 'e' || s[i] == 'E') { if ((flag & numFlag) == 0) return false; //前面没有数字 出现e 错误 if ((flag & eFlag) != 0) return false; //前面已经标记e flag |= eFlag; flag &= ~(posnegFlag); } else if (s[i] == '.') { if ((flag & pointFlag) != 0) return false; //前面已经标记. if ((flag & eFlag) != 0) return false; //e后面无小数 flag |= pointFlag; } else if (isdigit(s[i])) { flag |= numFlag; } else { return false; } } if (s.back() == 'e' || s.back() == 'E' || s.back() == '+' || s.back() == '-' || (flag & numFlag)==0 ) return false; return true; } };