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"也被認爲是正確的

 

 1 class Solution {
 2 public:
 3     bool isNumber(const char *s) {
 4         // Start typing your C/C++ solution below
 5         // DO NOT write int main() function
 6         if(s==NULL)
 7             return false;
 8         int i=0;
 9         int j=strlen(s)-1;
10         while(s[i]==' ') i++;
11         while(j>=0 && s[j]==' ') j--;
12         if(i>j)
13             return false;
14         string str(s+i,j-i+1);
15         int e;
16         bool hasE = false;
17         for(int i=0;i<str.length();i++)
18             if(str[i]=='e' || str[i]=='E'){
19                 if(hasE)
20                     return false;
21                 else{
22                     hasE=true;
23                     e=i;
24                 }
25             }
26         if(hasE){
27             string str1(str.begin(),str.begin()+e);
28             string str2(str.begin()+e+1,str.end());
29             return isNumberWithoutE(str1) && isSignNumber(str2);
30         }
31         return isNumberWithoutE(str);
32     }
33     
34     bool isNumberWithoutE(string s){
35         if(s.length()==0)
36             return false;
37         if(s[0]=='+' || s[0]=='-')
38             s = string(s.begin()+1,s.end());
39         if(s.length()==0)
40             return false;
41         int dot;
42         bool hasDot = false;
43         for(int i=0;i<s.length();i++){
44             if(s[i]=='.'){
45                 if(hasDot)
46                     return false;
47                 else{
48                     hasDot=true;
49                     dot=i;
50                 }
51             }
52         }
53         
54         if(hasDot){
55             string str1(s.begin(),s.begin()+dot);
56             string str2(s.begin()+dot+1,s.end());
57             if(str1.length()==0 && str2.length()==0)
58                 return false;
59             if(str1.length()==0)
60                 return isPureNumber(str2);
61             if(str2.length()==0)
62                 return isPureNumber(str1);
63             return isPureNumber(str1) && isPureNumber(str2);
64         }
65         
66         return isPureNumber(s); 
67     }
68     
69     bool isSignNumber(string s){
70         if(s.length()==0)
71             return false;
72         if(s[0]=='+' || s[0]=='-')
73             s = string(s.begin()+1,s.end());
74         return isPureNumber(s);
75     }
76     
77     bool isPureNumber(string s){
78         if(s.length()==0)
79             return false;
80         for(int i=0;i<s.length();i++)
81             if(s[i]<'0' || s[i]>'9')
82                 return false;
83         return true;
84     }
85 };