Solution1 DFA
时间复杂度
空间复杂度
首先我们把开头和结尾的空格去掉。注意中间是不能有空格的，如果中间出现空格，返回false
状态图片见图。我们一共有八种状态，其中635是终止状态，63是没有e的三种形式，5是有e的形式
6 (数字，或正负号加数字，无小数点)
3（浮点数）
6->3
1->2->3：正负号+点+数字
2->3：点+数字
Solution2 模拟
时间复杂度 O(n)
空间复杂度 O(1)
按 e/E 进行分割
如果有 e/E 则左边可以是浮点数或者整数，右边必须是整数 没有，则可以是浮点数或者整数
判断是不是浮点数或整数：
+/-只能出现在开头.最多出现一次至少有一个数字
Last updated