2021-03-12 LEETCODE 代表述数值字符串
表示数值的字符串请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串"+100"、"5e2"、"-123"、"3.1416"、"-1E-16"、"0123"都表示数值,但"12e"、"1a3.14"、"1.2.3"、"+-5"及"12e+5.4"都不是。
DFA有限状态自动机
时间复杂度 O(N) : 其中 N 为字符串 s 的长度,判断需遍历字符串,每轮状态转移的使用 O(1) 时间。 空间复杂度 O(1): states 和 p 使用常数大小的额外空间。
class So
原创
2021-03-12 13:39:28 ·
97 阅读 ·
0 评论