Ma_Wenyi的专栏

转载 KMP算法及相关问题的总结

原文链接：KMP算法及相关问题的总结         KMP算法是字符串匹配技术中一种比较高效的算法，对于给定的一个字符串，使用该算法可以快速的判断该字符串是否在另一个字符串中存在，若存在，那么它在什么位置？KMP算法能够在O(m+n)的时间内给我们答案，其中m表示模式串的长度(pattern string)，n表示文本串（text string）的长度。其实所谓的“模式串”和“文本串”只不