slt

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 则左边可以是浮点数或者整数，右边必须是整数 没有，则可以是浮点数或者整数

判断是不是浮点数或整数：

• +/-只能出现在开头

• . 最多出现一次

• 至少有一个数字