【数据结构】有限状态自动机(FSA)的理解-LeetCode表示数值的字符串(有效数字)题解(Java)

问题描述

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

思路

根据输入字符串是什么，来确定下一步走到哪里。初始状态为0。方框代表可以接受的状态，也就是最后要判断是否处在2，3，5，8，9这几个状态。

根据图列出这个表格以后，如果走到-1就要返回false，然后最后判断结尾字符是否是合法状态即可。

代码

class Solution {
    public boolean isNumber(String s) {
        int[][] transtable = new int[][]{
            {1,2,7,-1,-1,0},
            {-1,2,7,-1,-1,-1},
            {-1,2,3,4,-1,9},
            {-1,3,-1,4,-1,9},
            {6,5,-1,-1,-1,-1},
            {-1,5,-1,-1,-1,9},
            {-1,5,-1,-1,-1,-1},
            {-1,8,-1,-1,-1,-1},
            {-1,8,-1,4,-1,9},
            {-1,-1,-1,-1,-1,9}
        };
        int state = 0;
        char[] ss = s.toCharArray();
        for(int i = 0; i < ss.length; i++){
            int id = make(ss[i]);
            if(id == -1) return false;
            state = transtable[state][id];
            if(state == -1) return false;
        }
        return state == 2 || state == 3 || state == 5 || state == 8 || state == 9;
    }
    //把输入的字符转换成列数
    public int make(char c){
        switch(c){
            case '+' : 
            case '-' : return 0;
            case '.' : return 2;
            case 'e' : 
            case 'E' : return 3;
            case ' ' : return 5;
            default:
            if(c >= 48 && c <= 57) return 1;
        }
        return -1;
    }
}