关于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