m0_52875849的博客

原创 KMP算法详解--个人心得笔记（含代码）

KMP算法 与暴力算法相比，KMP算法一定是更为高效、简洁的一种算法。其高效就在于这种算法省去了暴力算法中主串多次的回溯。让模式串尽量移动到有效的位置。即当匹配失败时，主串指针保持不变，模式串指针回溯。 首先，要弄清楚几个概念： 前缀：指除了最后一个字符以外，字符串头部所有子串（包含首字符）。 后缀：指除了第一个字符以外，字符串尾部所有子串（包含尾字符）。 部分匹配值：字符串的前缀和后缀的最长相等前后缀长度。 next数组的意义：当主串与模式串的某一位不匹配时，模..