【Leetcode】剑指Offer 20：表示数值的字符串

因为今天时间不多所以跳了一题，明天再补~

请实现一个函数用来判断字符串是否表示数值（包括整数和小数）。
数值（按顺序）可以分成以下几个部分：
若干空格
一个 小数 或者 整数
（可选）一个 ‘e’ 或 ‘E’ ，后面跟着一个 整数
若干空格
小数（按顺序）可以分成以下几个部分：
（可选）一个符号字符（‘+’ 或 ‘-’）
下述格式之一：
至少一位数字，后面跟着一个点 ‘.’
至少一位数字，后面跟着一个点 ‘.’ ，后面再跟着至少一位数字
一个点 ‘.’ ，后面跟着至少一位数字
整数（按顺序）可以分成以下几个部分：
（可选）一个符号字符（‘+’ 或 ‘-’）
至少一位数字
部分数值列举如下：
[“+100”, “5e2”, “-123”, “3.1416”, “-1E-16”, “0123”]
部分非数值列举如下：
[“12e”, “1a3.14”, “1.2.3”, “±5”, “12e+5.4”]
示例 1：
输入：s = “0”
输出：true
示例 2：
输入：s = “e”
输出：false
示例 3：
输入：s = “.”
输出：false
示例 4：
输入：s = " .1 "
输出：true
提示：
1 <= s.length <= 20
s 仅含英文字母（大写和小写），数字（0-9），加号 ‘+’ ，减号 ‘-’ ，空格 ’ ’ 或者点 ‘.’ 。
来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/biao-shi-shu-zhi-de-zi-fu-chuan-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

AC代码

class Solution:
    def isNumber(self, s: str) -> bool:
        # 每一个点都思考一遍所有输入是否可以转移
        state = [
            {'sign':1, 'dig':2, 'dot':3, 'blank':0},
            {'dig':2, 'dot':3},
            {'dig':2, 'dot':4, 'e':5, 'blank':8},
            {'dig':4},
            {'dig':4, 'e':5, 'blank':8},
            {'sign':6, 'dig':7},
            {'dig':7},
            {'dig':7, 'blank':8},
            {'blank':8}
        ]

        p = 0
        for char in s:
            flag = ''
            if char == ' ':
                flag = 'blank'
            elif char in '+-':
                flag = 'sign'
            elif char in '0123456789':
                flag = 'dig'
            elif char in 'eE':
                flag = 'e'
            elif char == '.':
                flag = 'dot'
            else:
                flag = '?'
            if flag not in state[p]:
                return False
            else:
                p = state[p][flag]
        return p in (2,4,7,8)
        

这题非常值得学习，有限状态自动机通过字符类型，状态，结束状态来快速解题，思路非常清晰明确。不过需要注意的是，思考某状态是否有某个字符输入建议遍历思考，不然容易漏掉一些。

毁题解法

class Solution {
    public boolean isNumber(String s) {
        if(s == null || s.length() == 0){
            return false;
        }

        //面向测试用例编程，末尾有空格算数字？不解
        s = s.trim();
        try{
            double a = Double.parseDouble(s);
        }catch (Exception e){
            return false;
        }

        char c = s.charAt(s.length()-1);
        //特，末尾有f，d,D这些不算，但是3.算数字（面向测试用例编程）
        return (c >= '0' && c <= '9') || c == '.';
    }
}

虽然不符合阿里编程规范，但是看着很快乐~