【LeetCode 65】有效数字

参考答案，学习了自动机的相关知识。

    public int make(char c) {
        switch(c) {
            case ' ': return 0;
            case '+':
            case '-': return 1;
            case '.': return 3;
            case 'E':
            case 'e': return 4;
            default:
                if(c >= 48 && c <= 57) return 2; // 数字
        } // 对应数组的0到5列
        return -1;
    }
    
    public boolean isNumber(String s) {
        int state = 0;
        int finals = 0b101101000; // 9 种状态中合格的状态标记为1
        int[][] transfer = new int[][]{{ 0, 1, 6, 2,-1},
                                       {-1,-1, 6, 2,-1},
                                       {-1,-1, 3,-1,-1},
                                       { 8,-1, 3,-1, 4},
                                       {-1, 7, 5,-1,-1},
                                       { 8,-1, 5,-1,-1},
                                       { 8,-1, 6, 3, 4},
                                       {-1,-1, 5,-1,-1},
                                       { 8,-1,-1,-1,-1}};
        char[] ss = s.toCharArray();
        for(int i=0; i < ss.length; ++i) {
            int id = make(ss[i]);
            if (id < 0) return false; // 不属于上述的字符之一 
            state = transfer[state][id]; // 在状态0的时候出现上述字符之一后转移到下一个状态
            if (state < 0) return false; // -1表示没有可以转移的状态
        }
        return (finals & (1 << state)) > 0; // 查看当前状态是否属于终止状态，1 左移动state位，再进行比较
    }