基于dfa的kmp算法思想

1.kmp算法的由来及其思想         在一段字符串中查找指定的子串时(例如在一段由A,B,C字符组成的字符串中查找ABABAC)，我们通常的做法是将模式字符串(在本例中即ABABAC)的开头字符与被查找字符串一个一个进行比较，当匹配成功时比较模式字符串的下一个字符和被查找字符串的下一个字符，当匹配失败时则回退模式串指针到第一个字符，以及回退文本指针到比较开始的下一个字符。具体情况在这里不需

>>阅读原文<<