Leetcode(65) Valid Number

发表于 | 分类于

Description

Validate if a given string can be interpreted as a decimal number.

Some examples:
"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

Note: It is intended for the problem statement to be ambiguous. You should gather all requirements up front before implementing one. However, here is a list of characters that can be in a valid decimal number:

  • Numbers 0-9
  • Exponent - “e”
  • Positive/negative sign - “+”/“-“
  • Decimal point - “.”

Of course, the context of these characters also matters in the input.

Update (2015-02-10):
The signature of the C++ function had been updated. If you still see your function signature accepts a const char * argument, please click the reload button to reset your code definition.

解法

这题是真的无聊，其实就是特别麻烦分析的情况比较多，其他真的没啥。

我们需要五个标志变量，num, dot, exp, sign分别表示数字，小数点，自然底数和符号是否出现，numAfterE表示自然底数后面是否有数字，那么我们分别来看各种情况：

- 空格： 我们需要排除的情况是，当前位置是空格而后面一位不为空格，但是之前有数字，小数点，自然底数或者符号出现时返回false。

- 符号：符号前面如果有字符的话必须是空格或者是自然底数，标记sign为true。

- 数字：标记num和numAfterE为true。

- 小数点：如果之前出现过小数点或者自然底数，返回false，否则标记dot为true。

- 自然底数：如果之前出现过自然底数或者之前从未出现过数字，返回false，否则标记exp为true，numAfterE为false。

- 其他字符：返回false。

最后返回num && numAfterE即可。

具体代码如下：

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
class Solution {
    public boolean isNumber(String s) {
        int n = s.length();
        Boolean num = false, numAfterE = true, dot = false, exp = false, sign = false;
        for (int i = 0; i < n; i++) {
            if (s.charAt(i) == ' ') {
                if (i < n - 1 && s.charAt(i + 1) != ' ' && (num || dot || exp || sign)) {
                    return false;
                }
            } else if (s.charAt(i) == '+' || s.charAt(i) == '-') {
                if ((i > 0 && s.charAt(i - 1) != 'e' && s.charAt(i - 1) != ' ')) {
                    return false;
                }
                sign = true;
            } else if (s.charAt(i) >= '0' && s.charAt(i) <= '9') {
                num = true;
                numAfterE = true;
            } else if (s.charAt(i) == '.') {
                if (dot || exp) {
                    return false;
                }
                dot = true;
            } else if (s.charAt(i) == 'e') {
                if (exp || !num) {
                    return false;
                }
                exp = true;
                numAfterE = false;
            } else {
                return false;
            }
        }
        return num && numAfterE;
    }
}