【剑指 Offer】20. 表示数值的字符串(详细解析)

第 44 日：表示数值的字符串

题目链接：https://leetcode-cn.com/problems/biao-shi-shu-zhi-de-zi-fu-chuan-lcof/submissions/

题目

解题

1. 有限状态自动机

   解题思路：
   使用有限状态自动机。根据字符类型和合法数值的特点，先定义状态，再画出状态转移图，最后编写代码即可。
   引用K神的一张图片：

详细代码如下：

  public boolean isNumber(String s){
    Map<Character,Integer>[] states = new HashMap[]{//状态信息
            new HashMap<Character, Integer>() {{ put(' ', 0); put('s', 1); put('d', 2); put('.', 4); }}, // 0.
            new HashMap<Character,Integer>() {{ put('d', 2); put('.', 4); }},                           // 1.
            new HashMap<Character,Integer>() {{ put('d', 2); put('.', 3); put('e', 5); put(' ', 8); }}, // 2.
            new HashMap<Character,Integer>() {{ put('d', 3); put('e', 5); put(' ', 8); }},              // 3.
            new HashMap<Character,Integer>() {{ put('d', 3); }},                                        // 4.
            new HashMap<Character,Integer>() {{ put('s', 6); put('d', 7); }},                           // 5.
            new HashMap<Character,Integer>() {{ put('d', 7); }},                                        // 6.
            new HashMap<Character,Integer>() {{ put('d', 7); put(' ', 8); }},                           // 7.
            new HashMap<Character,Integer>() {{ put(' ', 8); }}                                         // 8.
    };
    char[] cs = s.toCharArray();
    int cur=0;//当前状态
    char t;
    for (char c : cs) {
        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 = '?';

        Integer next = states[cur].get(t);
        if (next==null){
            return false;
        }
        cur=next;
    }
    return cur == 2 || cur == 3 || cur == 7 || cur == 8;
}