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.

这道题写的好麻烦啊，一些很奇怪的case也被认为是正确的

注意事项：

1. 前后空格

2. "+","-"号

3. "e"和"E"的出现位置

4."."小数点的出现位置

5. "1.", ".34","+.1"也被认为是正确的

class Solution {
public:
    bool isNumber(const char *s) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        if(s==NULL)
            return false;
        int i=0;
        int j=strlen(s)-1;
        while(s[i]==' ') i++;
        while(j>=0 && s[j]==' ') j--;
        if(i>j)
            return false;
        string str(s+i,j-i+1);
        int e;
        bool hasE = false;
        for(int i=0;i<str.length();i++)
            if(str[i]=='e' || str[i]=='E'){
                if(hasE)
                    return false;
                else{
                    hasE=true;
                    e=i;
                }
            }
        if(hasE){
            string str1(str.begin(),str.begin()+e);
            string str2(str.begin()+e+1,str.end());
            return isNumberWithoutE(str1) && isSignNumber(str2);
        }
        return isNumberWithoutE(str);
    }
    
    bool isNumberWithoutE(string s){
        if(s.length()==0)
            return false;
        if(s[0]=='+' || s[0]=='-')
            s = string(s.begin()+1,s.end());
        if(s.length()==0)
            return false;
        int dot;
        bool hasDot = false;
        for(int i=0;i<s.length();i++){
            if(s[i]=='.'){
                if(hasDot)
                    return false;
                else{
                    hasDot=true;
                    dot=i;
                }
            }
        }
        
        if(hasDot){
            string str1(s.begin(),s.begin()+dot);
            string str2(s.begin()+dot+1,s.end());
            if(str1.length()==0 && str2.length()==0)
                return false;
            if(str1.length()==0)
                return isPureNumber(str2);
            if(str2.length()==0)
                return isPureNumber(str1);
            return isPureNumber(str1) && isPureNumber(str2);
        }
        
        return isPureNumber(s); 
    }
    
    bool isSignNumber(string s){
        if(s.length()==0)
            return false;
        if(s[0]=='+' || s[0]=='-')
            s = string(s.begin()+1,s.end());
        return isPureNumber(s);
    }
    
    bool isPureNumber(string s){
        if(s.length()==0)
            return false;
        for(int i=0;i<s.length();i++)
            if(s[i]<'0' || s[i]>'9')
                return false;
        return true;
    }
};