珍宝鸭的力扣练习(17):有限状态机

确定有限状态自动机(以下简称「自动机」)是一类计算模型。它包含一系列状态,这些状态中:

1.有一个特殊的状态,被称作「初始状态」。 2.还有一系列状态被称为「接受状态」,它们组成了一个特殊的集合。其中,一个状态可能既是「初始状态」,也是「接受状态」。

题目1

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

2.定义状态: 按照字符串从左到右的顺序,定义以下 9 种状态。 1.开始的空格 2.幂符号前的正负号 3.小数点前的数字 4.小数点、小数点后的数字 5.当小数点前为空格时,小数点、小数点后的数字 6.幂符号 7.幂符号后的正负号 8.幂符号后的数字 9.结尾的空格

2.定义结束状态: 合法的结束状态有 2, 3, 7, 8

class Solution:
    def
经验分享 程序员 微信小程序 职场和发展