KMP算法：KMP算法我的理解+next数组细节处理的方法

一.KMP算法，是三位先辈的心血完成的一个匹配算法，堪称完美的算法。其中包含着不少有趣的细节。 （咱们这里不啰嗦各类各样的理论，咱们为的就是理解算法。）算法 所谓KMP算法，就是说如今给咱们两个字符串，让咱们来完成匹配（匹配==一一对应）数组 假设这里给咱们两个字符串分别为： abcxefabcd（S）函数 abcd(P)spa 这里显而易见，在S串的末尾部分就能和P串一一对应，也就是说能匹配上，

>>阅读原文<<