剑指Offer20.表示数值的字符串

Posted on | In

学习到的很简洁的解法.

剑指 Offer 20. 表示数值的字符串

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

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
class Solution {
public:
    bool isNumber(string s) {
        trim(s);			// 去除头尾的空格
        int size = s.size();
        bool numSeen = false;
        bool eSeen = false;
        bool dotSeen = false;
        for (int i = 0; i < size; ++i){
            if (s[i] >= '0' && s[i] <= '9')
                numSeen = true;
            else if (s[i] == 'e' || s[i] == 'E'){
                // 已经出现过e
                if (eSeen || !numSeen)   return false;
                eSeen = true;       
                numSeen = false;    // e后面也需要numSeen
            }
            else if (s[i] == '.'){
                if (eSeen || dotSeen)   return false;
                dotSeen = true;
            }
            else if (s[i] == '+' || s[i] == '-'){
                if (i != 0 && (s[i - 1] != 'E'&& s[i - 1] != 'e')) return false;
            }
            else
                return false;
        }
        return numSeen;
    }
    
     void trim(string& s){
        int cnt = 0;
        for (int i = 0; i < s.size() && s[i] == ' '; ++i)
            cnt ++;
        if (cnt != 0)   s.erase(0, cnt);
        
        cnt = 0;
        for (int i = s.size() - 1; i >= 0 && s[i] == ' '; --i)
            cnt ++;
        if (cnt != 0)   s.erase(s.size() - cnt, cnt);
    }
};