摘要: DFA法 思路: DFA即Deterministic Finite Automaton,也就是确定的有穷自动机,通过当前状态和要发生的事务获取到下一个状态。 在本题中,我们可以发现在遍历字符串字符时,可能出现的4种类型:① 空格 ② 正负号 ③ 数字 ④ 无效字符 。初始化一个当前状态,在处理每种类 阅读全文
posted @ 2020-04-21 15:07 nil_f 阅读(204) 评论(0) 推荐(0)