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)。