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

class Solution {
public:
    bool isNumber(const char *s) {
        while (*s != '\0' && *s == ' ') s++; // 左侧空白
        
        int n = strlen(s);
        if (n == 0) return false; // 空串
        
        // 正负号
        if (s[0] == '+' || s[0] == '-') {
            s++; 
        }
        
        
        int e = 0, dot = 0;
        int elnum = 0, ernum = 0, num = 0, dlnum = 0, drnum = 0;
        while (*s != '\0') {
            if (*s < '0' || *s > '9') {
                if (*s == 'e' || *s == 'E') { 
                    e++;
                    if (e == 1 && *(s + 1) != '\0' && (*(s + 1) == '-' || *(s + 1) == '+')) { //1e-10, 1e+10，e的后面允许有一个符号
                        s++;
                    }
                    if (e > 1) return false; // 只能有一个e. 1e10, 1e-10
                } else if (*s == '.') {
                    dot++;
                    if (dot > 1) return false; // 只能有一个小数点
                    if (e == 1) return false; // 如果在e的后面，不允许有小数点
                    
                } else {
                    break; // 其他字符不合法
                }
            } else {
                num++;
                if (e == 0) elnum++; //统计e左右的数字个数
                else ernum++;
                
                if (dot == 0) dlnum++; //统计小数点左右的数字个数
                else drnum++;  
            }
            s++;
        }
        if (e == 1 && (elnum ==0 || ernum == 0)) return false; // 如果e的左或右没有数字 e10， 1e不合法
        if (dot == 1 && dlnum == 0 && drnum == 0) return false; // 如果小数点左右都没有数字，1. 合法，.3合法，但是.不合法。
        
        while (*s != '\0' && *s == ' ') s++; //忽略右边空格
        if (*s != '\0') return false; // 如果右边空格之后还有字符，比如"1e10  a"        
        
        return num > 0;
    }
};

 

第二遍写的。

要统计的东西：

1. e左边的数字；

2. e右边的数字；

3. dot左边的数字；

4. dot右边的数字；

5. e和dot的次数；

+\-可以直接处理；

class Solution {
public:
    bool isNumber(const char *s) {
        while (*s && *s == ' ') s++;
        if (!*s) return false;
        
        if (*s == '+' || *s == '-') s++;
        
        int e = 0, dot = 0, ld = 0, rd = 0, re = 0, digit = 0; 
        while (*s && *s != ' ') {
            if (*s >= '0' && *s <= '9') {
                digit++;
                rd++;
                re++;
            } else if (*s == '.') {
                ld = digit;
                rd = 0;
                dot++;
                if (dot > 1) return false;
                if (e > 0) return false;
            } else if (*s == 'e') {
                e++;
                if (e > 1) return false;
                if (digit == 0) return false;
                re = 0;
                if (*(s+1) && (*(s+1) == '+' || *(s+1) == '-')) s++;
            } else {
                return false;
            }
            s++;
        }
        if (dot> 0 && ld == 0 && rd == 0) return false;
        if (e > 0 && re == 0) return false;
        
        while (*s && *s == ' ') s++;
        return !*s;
    }
};