Valid Number

一. Valid Number

Validate if a given string is numeric.

Some examples:

“0” => true
” 0.1 ” => true
“abc” => false
“1 a” => false
“2e10” => true

Note: It is intended for the problem statement to be ambiguous. You should gather all requirements up front before implementing one.

Difficulty:Hard

TIME：35MIN

解法

这道题和之前做过的一道题String to Integer (atoi)有一些类似，不过也不太一样，因为这道题包含了浮点数的判断。

• 空格符的问题：除了前导空格符和后导空格符，其他空格符都会导致数字无效。
• ( . )号的问题：点号可以在数字中任何位置，比如：.1，0.1，1.，因此点号左右两边都是数字，但允许省略其中一边，不允许同时省略两边。
• ( e )号的问题：首先有效的e前面和后面都必须得有数字，比如1e2，而1e或者是e2都是无效的
• +和-的问题：正号负号可以作为整个数字的前导，也可以作为e指数的前导，因此-2，或者是1e+2都是有效的
• ( . )和( e )的组合：点号右边部分可以是e的有效数字，比如1.e2，这个时候e可以省略前面的数字，同时点号不能省略前面的数字。

bool isNumber(string s) {
    bool dot = false;
    bool e = false;
    int len = s.size();
    while(len - 1 >= 0 && s[len - 1] == ' ') {
        s.pop_back();
        len--;
    }
    while(s.size() > 0 && s[0] == ' ') {
        s = s.substr(1);
    }
    if(s[0] == '-' || s[0] == '+')
        s = s.substr(1);
    if(s[0] == '.') {
        s = s.substr(1);
        dot = true;
    }
    if(s.empty())
        return false;
    for(int i = 0; i < s.size(); i++) {
        if(s[i] >= '0' && s[i] <= '9')
            continue;
        else if(s[i] == '.' && !dot && !e && s.size() > 1)
            dot = true;
        else if(s[i] == 'e' && !e && i != 0 && i != s.size() - 1)
            e = true;
        else if((s[i] == '+' || s[i] == '-') && i != s.size() - 1 && s[i - 1] == 'e')
            ;
        else
            return false;
    }
    return true;
}

代码的时间复杂度为$O(n)$。