剑指Offer系列（java版，详细解析）20.表示数值的字符串

题目描述

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

难度中等159

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

测试用例

• 功能测试（正数或者负数；包含或则不包含正数部分的数值；包含或者不包含小数部分的数字；包含或者不包含指数部分的数值；各种不能表达有效数值的字符串）
• 特殊输入测试（输入字符串是空null或者空字符串）

题目考点

• 考察应聘者对字符串的编程能力。
• 考察应聘者分析问题的能力。而面试官希望应聘者能够从不同类型的数值中分析出规律。
• 考察应聘者思维的全面性。在应聘者写完代码之后，面试官会期待应聘者尽量完备地想出所有可能的测试用例。

解题思路

有限状态自动机

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)