最浅显易懂的 KMP 算法讲解-最浅显易懂的 KMP 算法讲解

热门回复：

• 泸州-彭于晏:失踪人口回归[妙啊]
• 30重工:kmp是我刚开始自学的时候，第一个开始不懂的地方😭😭😭😭😭😭心理阴影
• huiyei:我好蠢啊[大哭]看了一个小时没看懂，为什么如果下一个字符不同的时候前后缀的最大长度是prefix_len = next【prefix_len - 1】？如果是DABACABAB，那到B的时候next的值就会到next【2】到DAB那吗？但不是应该到DA这开始比较吗？
• 赫卡里姆的南瓜头:非常感谢UP，居然看懂了，代码也很简洁，C++版本的话在prefIx_len - 1之前判断prefix_len是否为0就可以啦，如果等于0，next就直接为0，不等于0的时候prefix_len = next【prefix_len - 1】
• 咸鱼A的翻身:算next数组也可以看成匹配字符串移一位，自己和自己匹配