LeetCode第65题--有效数字

验证给定的字符串是否为数字。

例如:
“0” => true
" 0.1 " => true
“abc” => false
“1 a” => false
“2e10” => true
“+020” => true

class Solution {
private:
    bool judgeSymbol(int &index, string s)
    {
        if(index < s.length() && (s[index] == '+' || s[index] == '-'))
        {
            index++;
        }
        //不论前面有没有正负号，那么无论是整数部分还是指数部分的，
        //后面都应该是0-9之间的数字，所以接着去扫面这些数字
        return judgeInt(index, s);
    }
    
    bool judgeInt(int &index, string s)
    {
        bool bFlag = false;
        while(index < s.length() && (s[index] >= '0' && s[index] <= '9'))
        {
            index++;
            bFlag = true;
        }
        return bFlag;
    }
public:
    bool isNumber(string s) {
        if(s.length() == 0) return false;
        //跳过前面的空格
        int index = 0;
        while(index < s.length() && s[index] == ' ')
        {
            index++;
        }
        //先看看前面是否有正负号，跳过符号
        bool bRes = judgeSymbol(index, s);
        
        //遇到小数点了
        if(index < s.length() && s[index] == '.')
        {
            index++;
            //数值可能没有整数部分、也可能没有小数部分、也可能两者都有，例：+.1,.1均是数字
            bRes = judgeInt(index, s) || bRes;	//注意位置不能颠倒，否则影响index的遍历
        }
        //遇到指数了
        if(index < s.length() && (s[index] == 'e' || s[index] == 'E'))
        {
            index++;
            //指数后面必须有数字（可以没有正负号）；
            bRes = judgeSymbol(index, s) && bRes;
        }
        //跳过结尾空格
        while(index < s.length() && s[index] == ' ')
        {
            index++;
        }
        return (bRes && index >= s.length());
    }
};

按照顺序从左往右判断，1、去除左边的空格 2、判断正负号(在正负号后面紧跟数字的判断)3、判断小数点（注意，小数点前可以为空）4、判断指数（注意，指数后面可跟正负号，且指数前不能为空）