【java】剑指offer20_表示数值的字符串

题目描述

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

参考解题思路：明确数值各种符号出现的标准，判断各种符号出现的情况是否合理

• ‘.’出现正确情况：只出现一次，且在e的前面
• ‘e’出现正确情况：只出现一次，且出现前有数字
• ‘+’‘-’出现正确情况：只能在开头和e后一位

用numSeen标志是否为合理数字返回该值

public boolean isNumber(String s) {
        //边界处理
        if(s.length() == 0 || s == null){
            return false;
        }
        //符号出现标识
        Boolean numSeen = false; //数字
        Boolean dotSeen = false; //小数点.
        Boolean eSeen = false; //e或者E
        //处理字符串首字符空格并转为char遍历
        char[] str = s.trim().toCharArray();
        for(int i=0;i<str.length;i++){
            if(str[i] >= '0' && str[i] <= '9'){
                //是数字
                numSeen = true;
            }else if(str[i] == '.'){
                //小数点(.出现正确情况：只出现一次，且在e的前面) --之前出现过.或者e/E后面
                if(dotSeen || eSeen){
                    return false;
                }
                dotSeen = true;//标识为已出现
            }else if(str[i] == 'e' || str[i] == 'E'){
                //e或者E(‘e’出现正确情况：只出现一次，且出现前有数字)--之前出现过e/E,前面没数字
                if(!numSeen || eSeen){
                    return false;
                }
                numSeen = false;//为了避免123e这种情况，出现e之后需要还有数字出现，所以标志为false
                eSeen = true;//标识为已出现
            }else if(str[i] == '+' || str[i] == '-'){
                //符号--在非首位且前一位不是e/E
                if(i != 0 && str[i-1] != 'e' && str[i-1] != 'E'){
                    return false;
                }
            }else {
                //其他非法字符
                return false;
            }
        }
        return numSeen;
    }

 官方解题思路：状态自动机，代码较为复杂，可参考大佬们的解答状态机参考博文

class Solution {
    public boolean isNumber(String s) {
        Map[] states = {
            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;
    }
}

作者：jyd
链接：https://leetcode-cn.com/problems/biao-shi-shu-zhi-de-zi-fu-chuan-lcof/solution/mian-shi-ti-20-biao-shi-shu-zhi-de-zi-fu-chuan-y-2/