JZ53 表示数值的字符串

2021年9月16日23:21:32
有限自动机

懒得自己写了

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param str string字符串 
     * @return bool布尔型
     */
    public boolean isNumeric (String str) {
        Map[] states = {
            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.
        };

        int p=0; //起始状态
        char t;
        for(char c:str.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;
    }
}

正则化表达式应该也可以做
^[+-]?(.\d+|\d+.?\d*)([eE][+-]?\d+)?$

java报错？