【算法入門·字符串】對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，則雙重循環暴力匹配的算法的時間複雜度是

>>阅读原文<<