KMP匹配算法的理解

一、介绍 在实际中，我们会碰到字符串的模式匹配问题。 最常见的就是给定一篇文章，查找出特定单词的首位置。 可以把问题简化成，针对一个长序列，找出与特定字符串匹配的位置。 如长序列：abcdabcdeeeegd，查找字符串为 abcde 最直观的就是暴力匹配法：依次比较两个序列的元素是否相等，相等则继续两个序列的下一个元素比较，否则返回长序列的原位置开始下一个字符与给定单词的开头的比较。 如  ab

>>阅读原文<<