原题地址:http://oj.leetcode.com/problems/valid-number/ 题意:判断输入的字符串是否是合法的数. 解题思路:这题只能用确定有穷状态自动机(DFA)来写会比较优雅.本文参考了http://www.cnblogs.com/zuoyuan/p/3703075.html里面的内容,在此致谢! 先要知道到底哪些数是合理的. e之前呢. 123 .123 123.456 123. +123 +.123 e之后 123 +123 首先这个题有9种状态: 0初始无输入…