LeetCode 65. Valid Number

LeetCode 65. 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.

分析

这道题是要我们判断字符串是否为合规的数字。
无非是枚举出所有合规的类型，但这里我为了使代码更为简便，使用了模式匹配。

• mod == 0时（模式为0时）：代表我还什么都没输入

• mod == 1时：代表为数字 + ‘.’ 的类型

• mod == 2时：代表为仅有’.’的类型

• mod == 3时，代表为数字+’e’的类型

现在·我们分析一下上面的模式，当mod == 0时，代表前面可以接受任意个空字符，可以接受1个正负号。若接受了数字+’.’转为mod1，接受了’.’转为mod2，接受了数字+’e’转为mod3。
当mod == 1时，代表不可以接受正负号，不可以接受’.’，可以接受’e’或数字+’e’，并转为mod3，还可以什么都不接受。
当mod == 2时，代表至少接受1个数字，不可以接受正负号，不可以接受’.’，可以接受’e’或数字+’e’，并转为mod3。
当mod == 3时，代表至少接受1个数字，可以接受一个正负号，不可以接受’.’。

还有一些不管什么模式都无法通过的：

• 两个有效字符中间插了空格

• 数字后面跟着正负号

• 出现了不合法字符

• 正负号连用

还有一些不管什么格式都允许的：

• 末尾有空格

代码实现

class Solution {
public:
    bool isNumber(string s) {
        return isNumber_iterator(s,0,-1);
    }
    bool isNumber_iterator(string& s,int mod,int now_index) {
        // mod == 0: ()
        // mod == 1: (num). 
        // mod == 2: (). 
        // mod == 3:  (num)e
        bool result = false;
        bool TRUE = true;
        bool sign = false;
        for (int index = now_index + 1; index < s.length(); index++)
        {
            if (!(is_number(s[index])))
            {
                //该位非数字
                if (!result && s[index] == ' ')
                {
                    //该位为空格且前面没数字
                    //该位为空格且前面有有效字符
                    if(mod || sign)TRUE = false;
                    continue;
                }
                else if (s[index] == ' ')
                {
                    //该位为空格且前面有数字
                    TRUE = false;
                    continue;
                }
                else if (s[index] == '-' || s[index] == '+')
                {
                    //该位为-||+
                    if (result || sign)return false;
                    sign = true;
                    if(mod == 0|| mod == 3)
                    continue;
                    else return false;
                }
                else if (mod == 0 && s[index] == '.')
                {
                    //该位为'.'
                    if (!TRUE)return false;
                    if(result)return isNumber_iterator(s, 1, index);
                    else return isNumber_iterator(s, 2, index);
                }
                else if ((mod == 0 || mod == 1 || mod == 2) && (s[index] == 'e' || s[index] == 'E'))
                {
                    //该位为'e'
                    if (!TRUE)return false;
                    if(result || mod == 1)return isNumber_iterator(s, 3, index);
                    else return false;
                }
                else return false;
            }
            else
            {
                if (!TRUE) return false;
                result = TRUE;
            }
        }
        if (mod == 1)return true;
        return result;
    }
    bool is_number(char ch) {
        return ch >= 48 && ch <= 57;
    }
};