AcWing 31. 表示数值的字符串

题目描述

请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。

例如，字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。

但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。

注意:

1. 小数可以没有整数部分，例如.123等于0.123；
2. 小数点后面可以没有数字，例如233.等于233.0；
3. 小数点前面和后面可以有数字，例如233.666;
4. 当e或E前面没有数字时，整个字符串不能表示数字，例如.e1、e1；
5. 当e或E后面没有整数时，整个字符串不能表示数字，例如12e、12e+5.4;

样例：

输入: "0"

输出: true

问题分析 

设置5个标志变量：num、numaftere、dot、exp、sign。其中num表示数字是否出现过，dot表示小数点是否出现过，exp表示自然底数是否出现过，sign表示正负号是否出现过，numaftere表示自然底数后面是否有数字。在遍历字符串时，先判断空格：如果当前位置为空格而后面一位不是空格，但是前面出现过数字或小数点或自然底数或符号时返回false。然后判断正负号：如果当前位置为正负号而前面一位不是空格或者自然底数时返回false。然后标记sign为true。接下来判断数字：如果当前位置为数字，那么标记num和numaftere为true。接下来判断小数点：如果当前位置为小数点而之前出现过小数点或者自然底数时返回false。然后标记dot为true。接下来判断自然底数：如果当前字符为'e'或'E'而之前出现过自然底数或从未出现过数字那么返回false。然后标记exp为true，标记numaftere为false。如果当前字符是其他字符，那么返回false。当字符串遍历结束后，返回num && numaftere。

代码实现

class Solution {
public:
    bool isNumber(string s) {
        int n = s.size();
        bool num = false, numaftere = true, dot = false, exp = false, sign = false;
        for(int i = 0; i < n; i++){
            if(s[i] == ' '){
                if(i < n - 1 && s[i+1] != ' ' && (num || dot || exp || sign))
                    return false;
            }
            else if(s[i] == '+' || s[i] == '-'){
                if(i > 0 && s[i-1] != ' ' && s[i-1] != 'e' && s[i-1] != 'E')
                    return false;
                sign = true;
            }
            else if(s[i] >= '0' && s[i] <= '9'){
                num = true;
                numaftere = true;
            }
            else if(s[i] == '.'){
                if(dot || exp)
                    return false;
                dot = true;
            }
            else if(s[i] == 'e' || s[i] == 'E'){
                if(exp || !num)
                    return false;
                exp = true;
                numaftere = false;
            }
            else
                return false;
        }
        return num && numaftere;
    }
};