JZ53 表示数值的字符串

本文最后更新于：2022年4月9日 中午

image-20211010152050283

Solution

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param str string字符串 
     * @return bool布尔型
     */
    bool isNumeric(string str) {
        // write code here
        bool sign = false;    // 正负号
        bool decimal = false;    // 小数点
        bool hasE = false;    // e 是否出现
        int n = str.size();
        for (int i = 0; i < n; ++i) {
            if (str[i] == 'e' || str[i] == 'E') {
                if (i == n-1) return false;    // e 后面一定要有数字
                if (hasE) return false;    // 不能同时存在两个 e
                hasE = true;
            }
            else if (str[i] == '+' || str[i] == '-') {
                // 第二次出现 +/- 号，前面必须有 e
                if (sign && (str[i-1] != 'e' && str[i-1] != 'E') )
                    return false;
                // 第一次出现 +/- 号，且不是在字符串开头，也必须紧接在 e 之后
                if (!sign && i > 0 && (str[i-1] != 'e' && str[i-1] != 'E') )
                    return false;
                sign = true;
            }
            else if (str[i] == '.') {
                // e 后面不能接小数点，且小数点不能出现两次
                if (hasE || decimal) 
                    return false;
                decimal = true;
            }
            else if (str[i] < '0' || str[i] > '9')
                // 处理不合法字符
                return false;
        }
        return true;
    }
};