leetcode--表示数值的字符串（有限状态自动机--编译原理）

最新推荐文章于 2023-06-14 11:06:09 发布

HWQlet

最新推荐文章于 2023-06-14 11:06:09 发布

阅读量461

点赞数

分类专栏： LeetCode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/HWQlet/article/details/106559051

版权

题目来源：链接

题目描述：

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

代码实现：

def isNumber(self, s: str) -> bool:
        '''try:
            return type(float(s))==float
        except Exception as e:
            return False
        '''
        if not s:
            return False
        transtable = [
            [1,2,7,-1,-1,0],
            [-1,2,7,-1,-1,-1],
            [-1,2,3,4,-1,9],
            [-1,3,-1,4,-1,9],
            [6,5,-1,-1,-1,-1],
            [-1,5,-1,-1,-1,9],