【leetcode】valid number

前端之家收集整理的这篇文章主要介绍了【leetcode】valid number前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。

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

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

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中一些解释的补充。

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

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

猜你在找的正则表达式相关文章