【leetcode】valid number

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

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

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

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

3. http://blog.csdn.net/fightforyourdream/article/details/12900751  给出了一种取巧的正则表达式匹配方法,同时也写了一个暴力解法(就是各种判断的解法)。且有很多其他链接。

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

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

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

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


你可能感兴趣的:(Algorithm,LeetCode,正则表达式,面试题)