摘要： KMP算法一开始学起来要被绕晕，但事实上，只要掌握其中逻辑思路，还是很好学的。我们设主串为S，子串为a现在第一部分两者匹配，也就是说，S串的打钩部分与a串打钩部分是完全一样的，但是，S【i】与a【k】是不相同的。如果按照常规思路，我们只会把a串往后移一个（朴素算法的过程也可以这么理解），但这样时间上... 阅读全文