关于java:LeetCode–表示数值的字符串

LeetCode–示意数值的字符串

<!– more –>

博客阐明

文章所波及的材料来自互联网整顿和集体总结，意在于集体学习和教训汇总，如有什么中央侵权，请分割自己删除，谢谢！

介绍

剑指 Offer 20. 示意数值的字符串

题目

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

思路

思路来自jyd

应用无限状态自动机

依据字符类型和非法数值的特点，先定义状态，再画出状态转移图，最初编写代码即可。

字符类型：

空格 「 」、数字「 0—90—9 」 、正负号 「 +-+− 」 、小数点 「 .. 」 、幂符号 「 eEeE 」 。

状态定义：

依照字符串从左到右的程序，定义以下 9 种状态。

• 开始的空格
• 幂符号前的正负号
• 小数点前的数字
• 小数点、小数点后的数字
• 当小数点前为空格时，小数点、小数点后的数字
• 幂符号
• 幂符号后的正负号
• 幂符号后的数字
• 结尾的空格
• 完结状态：

非法的完结状态有 2, 3, 7, 8 。

代码

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;
    }
}

感激

Leetcode

以及勤奋的本人，集体博客，GitHub