摘要：
剑指 Offer 20. 表示数值的字符串 数值（按顺序）可以分成以下几个部分： 若干空格 一个 小数 或者 整数 （可选）一个 'e' 或 'E' ，后面跟着一个 整数 若干空格 小数（按顺序）可以分成以下几个部分： （可选）一个符号字符（'+' 或 '-'） 下述格式之一： 至少一位数字，后面跟 阅读全文
摘要：
有限状态自动机 分为确定有限状态自动机（DFA）和不确定有限状态自动机(NFA) ,这里讨论的是确定有限状态自动机。 1.确定有限状态自动机（DFA） M =（S，∑，f，So，Z）其中： S是一个有限状态集合。 ∑是一个字母表，输入字符的集合。 f是从S x ∑*至S的子集映照。 S0⊆S，是唯一 阅读全文