LeetCode 65. 有效数字

题目描述

验证给定的字符串是否可以解释为十进制数字。

例如:

"0" => true
" 0.1 " => true
"abc" => false
"1 a" => false
"2e10" => true
" -90e3   " => true
" 1e" => false
"e3" => false
" 6e-1" => true
" 99e2.5 " => false
"53.5e93" => true
" --6 " => false
"-+3" => false
"95a54e53" => false

说明: 我们有意将问题陈述地比较模糊。在实现代码之前，你应当事先思考所有可能的情况。这里给出一份可能存在于有效十进制数字中的字符列表：

• 数字 0-9
• 指数 - "e"
• 正/负号 - "+"/"-"
• 小数点 - "."

当然，在输入中，这些字符的上下文也很重要。

问题分析

设置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')
                    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'){
                if(exp || !num)
                    return false;
                exp = true;
                numaftere = false;
            }
            else
                return false;
        }
        return num && numaftere;
    }
};