【LeetCode】65.Valid Number【有限状态机&正则表达式】

zhaoqinmuxue

于 2019-02-28 20:54:03 发布

阅读量823

点赞数 2

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： LeetCode Valid Number 有限状态机正则表达式

本文链接：https://blog.youkuaiyun.com/zhaoqinmuxue/article/details/88044125

博客介绍了如何使用有限状态机和正则表达式来解决LeetCode上的65题——判断输入字符串是否能解析为有效数字。详细解析了有限状态机的9种状态及其转换，并指出正则表达式解决方案的简洁性，但提到在LeetCode平台上C++实现的正则表达式解法耗时较长，而Java则更快。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

任务只有一句话判断输入的数字是否合法。说真的，看了给的十几个例子我又百度了一下才最终弄清规则。特别需要注意的是诸如+.5和90.这样的数一开始以为不合法，提交错误后才知道是可以的，小数点前或者后可以没有数字。首先只想到了各种ifelse无限嵌套，顿时索然无味一点都不想写，所以以下是百度看到思想后再写的。（以我的代码风格肯定也不会用enum，直接012345就完事了）

Validate if a given string can be interpreted as a decimal number.

Some examples:
"0" => true
" 0.1 " => true
"abc" => false
"1 a" => false
"2e10" => true
" -90e3 " => true
" 1e" => false
"e3" => false
" 6e-1" => true
" 99e2.5 " => false
"53.5e93" => true
" --6 " =>