【算法入门·字符串】对KMP算法的简单理解

有关KMP算法 K M P KMP KMP算法通俗的说，就是一个字符串 A A A，一个字符串 B B B， A A A的长度小于 B B B，可以求 A A A是否是 B B B的子串；若 A A A是 B B B的子串，甚至还可以求出 A A A在 B B B中在不同位置里的出现次数。 若 A A A的长度为 N N N， B B B的长度为 M M M，则双重循环暴力匹配的算法的时间复杂度是

>>阅读原文<<