剑指offer - 表示数值的字符串

发表于 | 更新于

题目

https://www.nowcoder.com/questionTerminal/6f8c901d091949a5837e24bb82a731f2

题意

请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。例如，字符串”+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
class Solution
{
public:
    bool isNumeric(char* string)
    {
        int i=0;
        int len = strlen(string);
        if(string[i]=='+'||string[i]=='-'||isdigit(string[i]))
        {
            if(isdigit(string[i])) i--;
            int digitCount = 0;
            while(i<len&&isdigit(string[++i]))digitCount++;
            if(digitCount==0) return false;
            if(i==len) return true;
            else if(string[i]=='.')
            {
                digitCount=0;
                while(i<len&&isdigit(string[++i]))digitCount++;
                if(digitCount==0) return false;
                if(i==len) return true;
                else if(string[i]=='e'||string[i]=='E')
                {
                    i++;
                    if(string[i]=='+'||string[i]=='-'||isdigit(string[i]))
                    {
                        if(isdigit(string[i])) i--;
                        digitCount=0;
                        while(i<len&&isdigit(string[++i]))digitCount++;
                        if(digitCount==0) return false;
                        if(i==len) return true;
                        else return false;
                    }else return false;
                }else return false;
            }else if(string[i]=='e'||string[i]=='E')
            {
                i++;
                if(string[i]=='+'||string[i]=='-'||isdigit(string[i]))
                {
                    if(isdigit(string[i])) i--;
                    digitCount = 0;
                    while(i<len&&isdigit(string[++i])) digitCount++;
                    if(digitCount==0) return false;
                    if(i==len) return true;
                    else return false;
                }else return false;
            }else return false;
        }else return false;
    }
};

有个问题是，对于‘+.1’’1e+’这种情况，牛客上可能数据不充分。上述代码这种情况也正确。