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

题目

 

思路：

 

代码

class Solution {

    public boolean isNumber(String s) {
        Map[] states = {
            // 代码块的形式初始化
            // 只记录每种状态可能发生的成功的转移
            // 状态3,4,都是对小数点的处理。
            // 因为需要分两种情况，如果整数部分没值或只有+，-。那么转向4之后，4必须接受数字才能跳转3
            // 如果整数部分有值，那么转向3,3之后可以不跟小数部分。如-3.e2是合法的。但是.e2是非法的。
            // 因此额外分出来4处理这种情况
            new HashMap<>() {{ put(' ', 0); put('s', 1); put('d', 2); put('.', 4); }}, // 0.
            new HashMap<>() {{ put('d', 2); put('.', 4); }},                           // 1.
            new HashMap<>() {{ put('d', 2); put('.', 3); put('e', 5); put(' ', 8); }}, // 2.
            new HashMap<>() {{ put('d', 3); put('e', 5); put(' ', 8); }},              // 3.
            new HashMap<>() {{ put('d', 3); }},                                        // 4.
            new HashMap<>() {{ put('s', 6); put('d', 7); }},                           // 5.
            new HashMap<>() {{ put('d', 7); }},                                        // 6.
            new HashMap<>() {{ put('d', 7); put(' ', 8); }},                           // 7.
            new HashMap<>() {{ put(' ', 8); }}                                         // 8.
        };
        int p = 0;
        char t;
        for(char c : s.toCharArray()) {
            if(c >= '0' && c <= '9') t = 'd';
            else if(c == '+' || c == '-') t = 's';
            else if(c == 'e' || c == 'E') t = 'e';
            else if(c == '.' || c == ' ') t = c;
            else t = '?';
            if(!states[p].containsKey(t)) return false;
            p = (int)states[p].get(t);
        }
        return p == 2 || p == 3 || p == 7 || p == 8;
    }
}