题目:给定一个字符串,判断是否是合法的数。
这个题目简单直接的办法觉得繁琐,精简的办法又想不出来,这里汇总了几篇文章,方法各有异同,一起学习。
1.https://gist.github.com/zrqsmcx/7098713 没有用状态转移表的有限状态机解法。
2.http://www.cnblogs.com/chasuner/p/validNumber.html 带状态转移表的有限状态机解法,很简练。里面有对状态机个状态及合法输入的说明讲解。
3.http://www.jb51.cc/article/p-auelobbq-uq.html 给出了一种取巧的正则表达式匹配方法,同时也写了一个暴力解法(就是各种判断的解法)。且有很多其他链接。
4.http://www.wangqifox.cn/wordpress/?p=437 比较简练的普通方法,搞懂这个也很不错。
5.http://tech.ddvip.com/2014-04/1397886139209922.html 对2中一些解释的补充。
差不多就这些吧,这里的知识量已经不少。哎,狂汗。