LeetCode | 65. 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.

Update (2015-02-10):
The signature of the C++ function had been updated. If you still see your function signature accepts a const char * argument, please click the reload button to reset your code definition.

个人感觉题目思路很清晰，但是难点在于有很多一开始没想到的测试数据，而题目没有给出明确的“Valid Number”的定义，所以只能不断提交来根据错误的数据更新代码（提交了20次才AC，sad）

class Solution {
public:
    bool isNumber(string s)
    {
        int len = s.length();
        //去除两边的空格，提取中间的部分，并初步判断合法性
        string NewStr = "";
        int it = 0;
        while(s[it] == ' ')
            it++;
        while(it<len && s[it]!=' ')
            NewStr += s[it++];
        //后面剩余部分是否全是空格
        while(it < len)
        {
            if(s[it] != ' ')
                return false;
            it++;
        }

        len = NewStr.length();
        if(len == 0)        //字符串为空
            return false;
        if(NewStr[0]=='-' || NewStr[0]=='+')        //去除首位正负号的影响
        {
            NewStr = NewStr.substr(1,len-1);
            len--;
        }

        int DotFlag = 0, EFlag = 0;
        for(int i=0;i<len;i++)
        {
            if(NewStr[i] == '.')
                DotFlag++;
            if(NewStr[i]=='e' || NewStr[i]=='E')
                EFlag++;
        }

        //e或者 . 的位置、数量有问题 _________测试数据里 ".3"  "3."  全认为是正确的
        if(NewStr[0]=='e' || NewStr[len-1]=='e' || DotFlag>1 || EFlag>1)
            return false;
        //全是数字
        if(DotFlag==0 && EFlag==0)
        {
            for(int i=0;i<len;i++)
                if(!(NewStr[i]>='0' && NewStr[i]<='9'))
                    return false;
            return true;
        }
        //只有一个小数点
        if(DotFlag==1 && EFlag==0)
        {
            if(len == 1)        //只有一个小数点，没有数字
                return false;
            for(int i=0;i<len;i++)
            {

                if(NewStr[i] == '.')
                {
                    DotFlag = i; break;
                }
            }
            //小数点前后是否全是数字
            for(int i=0;i<DotFlag;i++)
                if(!(NewStr[i]>='0' && NewStr[i]<='9'))
                    return false;
            for(int i=DotFlag+1;i<len;i++)
                if(!(NewStr[i]>='0' && NewStr[i]<='9'))
                    return false;
            return true;
        }

        else
        {
            for(int i=0;i<len;i++)
            {
                if(NewStr[i] == 'e')
                {
                    EFlag = i; break;
                }
            }

            int SignFlag = -1;
            //次幂
            if(NewStr[EFlag+1]=='-' || NewStr[EFlag+1]=='+')
                SignFlag = EFlag+1;
            if(SignFlag == len-1)      //最后一位是符号
                return false;

            //仅仅是科学计数法，无小数点
            if(EFlag && DotFlag==0)
            {

                for(int i=0;i<len;i++)
                {
                    if(i==EFlag || i==SignFlag)
                        continue;
                    else
                    {
                        if(!(NewStr[i]>='0' && NewStr[i]<='9'))
                            return false;
                    }
                }
                return true;
            }
            else    //科学计数法加小数点
            {
                for(int i=0;i<len;i++)
                {
                    if(NewStr[i] == '.')
                    {
                        DotFlag = i; break;
                    }
                }

                if(DotFlag==0 && EFlag==1)      //针对 .e3 这样的情况
                    return false;
                if(DotFlag > EFlag)      //针对 3e. 这样的情况
                    return false;

                for(int i=0;i<len;i++)
                {
                    if(i==EFlag || i==SignFlag || i==DotFlag)
                        continue;
                    else
                    {
                        if(!(NewStr[i]>='0' && NewStr[i]<='9'))
                            return false;
                    }
                }
                return true;
            }

        }
    }
};

以及评论区的简短代码：

bool isNumber(const char *s) 
{
    int i = 0;

    // skip the whilespaces
    for(; s[i] == ' '; i++) {}

    // check the significand
    if(s[i] == '+' || s[i] == '-') i++; // skip the sign if exist

    int n_nm, n_pt;
    for(n_nm=0, n_pt=0; (s[i]<='9' && s[i]>='0') || s[i]=='.'; i++)
        s[i] == '.' ? n_pt++:n_nm++;       
    if(n_pt>1 || n_nm<1) // no more than one point, at least one digit
        return false;

    // check the exponent if exist
    if(s[i] == 'e') {
        i++;
        if(s[i] == '+' || s[i] == '-') i++; // skip the sign

        int n_nm = 0;
        for(; s[i]>='0' && s[i]<='9'; i++, n_nm++) {}
        if(n_nm<1)
            return false;
    }

    // skip the trailing whitespaces
    for(; s[i] == ' '; i++) {}

    return s[i]==0;  // must reach the ending 0 of the string
}