DFA for valid number
valid: 1. .1 1e3 1.e3
invalid: . 1.e
经过和Leetcode discuss 网友的 讨论,终于形成了一个完美的DFA接受这个valid Number,不需要任何flag变量。
修改S6为non-final state
同时删除S6到S3的变,因为e前面如果有. 必须有数字
修改后的DFA: http://postimg.org/image/q7xvr1wxv/
Accepted Code:https://github.com/zhangruichang/LeetCode/commit/aef305270eb7120167956b4fed87582041d970a6
另外今天终于理解为啥算导的计数排序是这样写的(排序记录数,可能排序的key只是记录的一项),
以及最后定位的循环为啥从后面往前(stable sorting)