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)

Posted by richard爱闹 - 12月 13 2014
如需转载,请注明: 本文来自 Richard