[Leetcode] 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.

 思路：一般解法感觉好麻烦，所以又去看大神的解法了，汗！有限状态机，额，看不明白，正则表达式，代码简单的，我又看不明白。幸好找到了自己看的懂的，参考了Yu's garden和九章算法。大致的思路如下：设置三个flag：num、exp、dot表示当前字符之前是否出现相应数字、' e  '、‘ . ’的情况，true为出现过，false没有出现过，有以下几种情况，分别表示出现对应字符时，这个字符串为数字的条件：

1）出现' e '，则前面出现的要有数字，且后面也要有数字。如“ 5.6e8”；

2）出现' . '，那么是一个小数，则前面不可以有 ' . '和 ‘ e ’；

3）出现 ' + '、' - '，那出现的情况，只能是第一个或者前一个字符为' e '，如“5.7e+6”；

4）出现其他情况要返回false；

刚开始，三个flag都设置为false，说明从头开始时，三者都没出现。

代码如下：

class Solution {
public:
    bool isNumber(const char *s) 
    {
        int len=strlen(s);
        int i=0,end=len-1;

        //除去首尾的空格
        while(i<=end&&s[i]==' ')
            i++;
        if(i>len-1) return false;

        while(end>=i&&s[end]==' ')
            end--;
        //结束

        if(s[i]=='+'||s[i]=='-')    //首字符为'+'、'-'的情况
            i++;
        
        bool num=false;
        bool dot=false;
        bool exp=false;

        while(i<=end)
        {
            char c=s[i];
            if(c=='e')
            {
                if(exp|| !num)
                    return false;
                exp=true;
                num=false;
            }
            else if(s[i]>='0'&&s[i]<='9')
                num=true;
            else if(c=='.')
            {
                if(exp||dot)
                    return false;
                dot=true;
            }
            else if(c=='+'||c=='-')     //字符串中间遇到'+'、'-'的情况
            {
                if(s[i-1] !='e')
                    return false;
            }
            else                        //中间有空格或者有其他字母或字符的情况
                return false;
            
            i++;            
        }
        return num;

    }
};