剑指Offer_53

发表于 | 分类于

题目

请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。
例如，字符串”+100”,”5e2”,”-123”,”3.1416”和”-1E-16”都表示数值。
但是”12e”,”1a3.14”,”1.2.3”,”+-5”和”12e+4.3”都不是。

解题思路

这道题的数值标准和下图有点不同，但判断的思路是一样的。

点击加载 

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
44
45
46
47
48
49
50
51
52
53
54
55
56
57
public class Solution {
    private boolean isDigit(char c){
        return c <= '9' && c >= '0';
    }
    private boolean isFrom1To9(char c){
        return c <= '9' && c >= '1';
    }
    
    public boolean isNumeric(char[] str) {
        if(str == null || str.length == 0){
            return false;
        }
        int length = str.length;
        int i = 0;
        
        if(i < length && (str[i] == '+' || str[i] == '-')){
            ++i;
        }
        
        if(i < length && str[i] == '0'){
            ++i;
        }
        else{
            //在测例中，-.123 是合法的...
            if(i < length && !isFrom1To9(str[i]) && str[i] != '.'){
                return false;
            }
            for(++i; i < length && isDigit(str[i]); ++i){}
        }
        
        // . 点之后必须有数字 
        if(i < length && str[i] == '.'){
            ++i;
            if(i < length && !isDigit(str[i])){
                return false;
            }
            for(++i; i < length && isDigit(str[i]); ++i){}
        }
        
        // e 或 E 之后必须有数字
        if(i < length && (str[i] == 'e' || str[i] == 'E')){
            ++i;
            if(i < length && (str[i] == '+' || str[i] == '-')){
                ++i;
            }
            if(i < length && !isDigit(str[i])){
                return false;
            }
            //12e 会导致 i = length+1
            for(++i; i < length && isDigit(str[i]); ++i){}
        }
        if(i == length){
            return true;
        }
        return false;
    }
}