【剑指20】表示数值的字符串

方法一：依次判断并标记：时间O(n)，空间O(1)

题解：数值有4种情况，即：正负号、小数点 、指数、数字，分情况处理这四种状态

1. 正负号：只能出现在数值首，或者 e 后一个位置
2. 小数点：只能出现在 e 的前面，且只能出现一次
3. 指数：指数的两侧必须有数字，即指数前后都要有数字，且只能出现一次
4. 数字：可以在任何位置出现
5. 其他：数字中其他出现则直接返回false

class Solution {
public:
    bool isNumber(string s) 
    {
        // 题解：依次判断，统计所有出现数值的情况
        // 1.正负号只能出现在开始或者e后的位置
        // 2.小数点只能出现在e之前，且只能有一个
        // 3.e只能出现一次
        int i = 0;
        // 去除数组首部空格
        while (i < s.size() && s[i] == ' ')
            i++;
        int j = s.size() - 1;
        // 去除数组尾部空格
        while (j >= 0 && s[j] == ' ')
            j--;
        if (i < s.size() && s[i] == '-' || s[i] == '+')
            i++;
        bool is_dig = false, is_pot = false, is_e = false;
        while (i <= j)
        {
        	// 1.出现数字
            if (s[i] >= '0' && s[i] <= '9')	
                is_dig = true;
            // 2.出现小数点
            else if (s[i] == '.')
            {
                if (is_e || is_pot)
                    return false;
                is_pot = true;
            }
            // 2.出现正负号
            else if (s[i] == '-' || s[i] == '+')
            {
                if (s[i - 1] != 'e')
                    return false;
            }
            // 3.出现指数符号
            else if (s[i] == 'e' || s[i] == 'E')
            {
                if (is_e || !is_dig)
                    return false;
                is_dig = false;
                is_e = true;
                s[i] = 'e';
            }
            // 4.其他
            else 
            {
                return false;
            }
            i++;
        }
        return is_dig;
    }
};