> For the complete documentation index, see [llms.txt](https://851958789.gitbook.io/notes/llms.txt). Markdown versions of documentation pages are available by appending `.md` to page URLs; this page is available as [Markdown](https://851958789.gitbook.io/notes/0065_valid_number/slt.md).

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

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

* `+/-`只能出现在开头
* `.` 最多出现一次
* 至少有一个数字