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”
正/负号 - “+”/“-“
小数点 - “.”
当然，在输入中，这些字符的上下文也很重要。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/valid-number
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解法1：模拟

考虑各种情况模拟

1.先把前后空格去掉

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
58
59
60
61
62
63
64
65
66
67
68
69
class Solution {
public:
    bool isNumber(string s) {
        int n=s.length();
        int i=0,e=0,f=0,d=0,num=0,k=0;
        while(s[k]==' ')     k++;
        int j=n-1;
        while(s[j]==' ')    j--;
        n=j+1;
        if(k>=n)
            return false;
        for(i=k;i<n;i++)
        {
            if('0'<=s[i]&&s[i]<='9')
            {
                continue;
            }
            if(s[i]=='e'&&e==0&&i>k&&i<n-1)
            {
                if('0'>s[i+1]||s[i+1]>'9')
                {
                    if(s[i+1]!='-'&&s[i+1]!='+')    return false;                        
                }
                if(('0'<=s[i-1]&&s[i-1]<='9')||s[i-1]=='.')
                {
                    e++;f=0;
                    continue;
                }
            }
            if((s[i]=='-'||s[i]=='+')&&f==0)
            {
                if(i==n-1)  return false;                    
                if(i>k)
                {
                    if(s[i-1]!='e') return false;                                           
                }
                f++;
                continue;
            }
            if(s[i]=='.'&&e==0&&d==0)
            {
                if(i==k)
                {
                    if(i==n-1)
                        return false;
                    else
                    {
                        if('0'>s[i+1]||s[i+1]>'9')
                            return false;
                    }
                }
                else
                {
                    if('0'>s[i-1]||s[i-1]>'9')
                    {
                        if(i==n-1)
                            return false;
                        else if('0'>s[i+1]||s[i+1]>'9')
                            return false;
                    }
                }
                d=1;
                continue;
            }
            return false;
        }
        return true;
    }
};