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.

再加几个测试用例：

"1." => true

".3" => true

"." => false

"1e+10" =>true

"1e0.6" =>false

"1e" => false

"e1" => false

"e" => false

" 1 " => true

 1 class Solution {
 2 public:
 3     bool isNumber(const char *s) {
 4         while (*s != '' && *s == ' ') s++; // 左侧空白
 5         
 6         int n = strlen(s);
 7         if (n == 0) return false; // 空串
 8         
 9         // 正负号
10         if (s[0] == '+' || s[0] == '-') {
11             s++; 
12         }
13         
14         
15         int e = 0, dot = 0;
16         int elnum = 0, ernum = 0, num = 0, dlnum = 0, drnum = 0;
17         while (*s != '') {
18             if (*s < '0' || *s > '9') {
19                 if (*s == 'e' || *s == 'E') { 
20                     e++;
21                     if (e == 1 && *(s + 1) != '' && (*(s + 1) == '-' || *(s + 1) == '+')) { //1e-10, 1e+10，e的后面允许有一个符号
22                         s++;
23                     }
24                     if (e > 1) return false; // 只能有一个e. 1e10, 1e-10
25                 } else if (*s == '.') {
26                     dot++;
27                     if (dot > 1) return false; // 只能有一个小数点
28                     if (e == 1) return false; // 如果在e的后面，不允许有小数点
29                     
30                 } else {
31                     break; // 其他字符不合法
32                 }
33             } else {
34                 num++;
35                 if (e == 0) elnum++; //统计e左右的数字个数
36                 else ernum++;
37                 
38                 if (dot == 0) dlnum++; //统计小数点左右的数字个数
39                 else drnum++;  
40             }
41             s++;
42         }
43         if (e == 1 && (elnum ==0 || ernum == 0)) return false; // 如果e的左或右没有数字 e10， 1e不合法
44         if (dot == 1 && dlnum == 0 && drnum == 0) return false; // 如果小数点左右都没有数字，1. 合法，.3合法，但是.不合法。
45         
46         while (*s != '' && *s == ' ') s++; //忽略右边空格
47         if (*s != '') return false; // 如果右边空格之后还有字符，比如"1e10  a"        
48         
49         return num > 0;
50     }
51 };

第二遍写的。

要统计的东西：

1. e左边的数字；

2. e右边的数字；

3. dot左边的数字；

4. dot右边的数字；

5. e和dot的次数；

+-可以直接处理；

 1 class Solution {
 2 public:
 3     bool isNumber(const char *s) {
 4         while (*s && *s == ' ') s++;
 5         if (!*s) return false;
 6         
 7         if (*s == '+' || *s == '-') s++;
 8         
 9         int e = 0, dot = 0, ld = 0, rd = 0, re = 0, digit = 0; 
10         while (*s && *s != ' ') {
11             if (*s >= '0' && *s <= '9') {
12                 digit++;
13                 rd++;
14                 re++;
15             } else if (*s == '.') {
16                 ld = digit;
17                 rd = 0;
18                 dot++;
19                 if (dot > 1) return false;
20                 if (e > 0) return false;
21             } else if (*s == 'e') {
22                 e++;
23                 if (e > 1) return false;
24                 if (digit == 0) return false;
25                 re = 0;
26                 if (*(s+1) && (*(s+1) == '+' || *(s+1) == '-')) s++;
27             } else {
28                 return false;
29             }
30             s++;
31         }
32         if (dot> 0 && ld == 0 && rd == 0) return false;
33         if (e > 0 && re == 0) return false;
34         
35         while (*s && *s == ' ') s++;
36         return !*s;
37     }
38 };