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

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

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

相关文章

正则替换html代码中img标签的src值在开发富文本信息在移动端...
正则表达式
AWK是一种处理文本文件的语言,是一个强大的文件分析工具。它...
正则表达式是特殊的字符序列,利用事先定义好的特定字符以及...
Python界一名小学生,热心分享编程学习。
收集整理每周优质开发者内容,包括、、等方面。每周五定期发...