题目描述

验证给定的字符串是否可以解释为十进制数字。

例如:

“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”
正/负号 - “+”/”-“
小数点 - “.”
当然，在输入中，这些字符的上下文也很重要。

样例

无

算法1

(暴力模拟) $O(n)$

暴力模拟，就对着案例硬模拟hh；
需要考虑的特殊情况见注释。

时间复杂度

遍历字符串一次，$O(n)$;

参考文献

C++ 代码

class Solution {
public:
    bool isNumber(string s) {
        if (s.empty()) return false;
        int n = s.size(), i = 0, j = n - 1;

        // 去掉前后的空格
        while (i < j && s[i] == ' ') ++i;
        while (i < j && s[j] == ' ') --j;
        s = s.substr(i, j - i + 1);

        n = s.size();
        bool has_dot = false, has_e = false, has_sign = false, has_num = false;
        for (int i = 0; i < s.size(); ++i){
            // +/-只能出现在字符串开头或者e的后面，且各只能出现一次，且后面必须跟着数字或者.
            if (s[i] == '+' || s[i] == '-'){
                if (has_sign || i > 0 && s[i - 1] != 'e') return false;
                if (i + 1 >= n || (s[i + 1] != '.' && (s[i + 1] > '9' || s[i + 1] < '0'))) return false;
                has_sign = true;
            }
            // e只能有一个，且不能出现在开头或者结尾，且前面必须有数字
            else if (s[i] == 'e'){
                if (has_e || !has_num || i == 0 || i == n - 1) return false;
                has_e = true, has_sign = false; // 遇到合法的e，要将has_sign重置
            }
            // .只能出现在e前面，且只能出现一次,不能和 +/-/e相连
            else if (s[i] == '.'){
                if (has_dot || has_e) return false; 
                if (s.size() == 1) return false;
                if (i == n - 1 && (s[i - 1] > '9' || s[i - 1] < '0')) return false;
                has_dot = true;
            }
            else if (s[i] > '9' || s[i] < '0') return false;
            else has_num = true;
        }

        return true;
    }
};