65. Valid Number

▶ LeetCode 上最费神的题目之一，检查一个字符串是否是一个数字，需要考虑前后空格，数字符，小数点，指数符（e），其他杂质字符等情况。

● 代码，8 ms，直白的逐位遍历和分析。

class Solution
{
public:
    bool isNumber(string s)
    {
        int i, n_nm, n_pt;
        for (i = 0; s[i] == ' '; i++);//跳过前导空格
        
        if (s[i] == '+' || s[i] == '-') // 符号位
            i++;
        for (n_nm = 0, n_pt = 0; (s[i] <= '9' && s[i] >= '0') || s[i] == '.'; i++)
            s[i] == '.' ? n_pt++ : n_nm++;
        if (n_pt > 1 || n_nm < 1) // 多于一个点或少于一个数字
            return false;

        if (s[i] == 'e')// 检查指数部分
        {
            i++;
            if (s[i] == '+' || s[i] == '-')
                i++;
            for (n_nm = 0; s[i] >= '0' && s[i] <= '9'; i++, n_nm++);
            if (n_nm < 1)
                return false;
        }

        for (; s[i] == ' '; i++);// 跳过尾部空白
        return s[i] == 0;// 确保尾部是''而没有其他东西
    }
};

● 代码，10 ms，比较系统的分情况讨论，思想值得精读和学习

class Solution
{
public:
    bool isNumber(string s)
    {
        s.erase(0, s.find_first_not_of(" "));// 取出前后的空白
        s.erase(s.find_last_not_of(" ") + 1);
        int pos = s.find_first_of("e");// 寻找第一个 'e' 得我位置
        if (pos == -1)                 // 没有 'e'，当做整数处理
            return isValidfloat(s);
        else                           // 有 'e'，将原数字砍成两半，前半段当浮点数处理，后半段当整数处理
            return isValidfloat(s.substr(0, pos)) && isValidInteger(s.substr(pos + 1));
    }
    bool isValidfloat(string s)
    {
        int i, n_dot;
        if (!s.empty() && (s[0] == '-' || s[0] == '+'))
            s.erase(s.begin());        
        for (n_dot = i = 0; i < s.size(); i++)
        {
            if (s[i] == '.')
                n_dot++;
            else if (!isdigit(s[i]))
                return false;
        }
        return n_dot <= 1 && s.size() > n_dot;
    }
    bool isValidInteger(string s)
    {
        int i;
        if (!s.empty() && (s[0] == '-' || s[0] == '+'))
            s.erase(s.begin());
        for (i = 0; i<s.size(); i++)
        {
            if (!isdigit(s[i]))
                return false;
        }
        return s.size();
    }
};