【leetcode】valid number

题目：给定一个字符串，判断是否是合法的数。

这个题目简单直接的办法觉得繁琐，精简的办法又想不出来，这里汇总了几篇文章，方法各有异同，一起学习。

1.https://gist.github.com/zrqsmcx/7098713 没有用状态转移表的有限状态机解法。

2.http://www.cnblogs.com/chasuner/p/validNumber.html 带状态转移表的有限状态机解法，很简练。里面有对状态机个状态及合法输入的说明讲解。

3.http://www.52php.cn/article/p-auelobbq-uq.html 给出了一种取巧的正则表达式匹配方法，同时也写了一个暴力解法(就是各种判断的解法)。且有很多其他链接。

4.http://www.wangqifox.cn/wordpress/?p=437 比较简练的普通方法，搞懂这个也很不错。

5.http://tech.ddvip.com/2014-04/1397886139209922.html 对2中一些解释的补充。

差不多就这些吧，这里的知识量已经不少。哎，狂汗。

代码就不贴了，这些链接里都有。

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!