【字符串】KMP算法

KPKPKMP KMP算法 真のKMP算法 在線性時間複雜度內匹配字符串（判斷串 B B B是否是串 A A A的子串，並找出串 B B B在串 A A A中出現的位置）。 暴力匹配方法： 把 B B B的第一位與 A A A的每一位進行比較，若匹配則繼續向後比較，否則將 B B B後移一位。 時間複雜度： O ( n 2 ) O(n^2) O(n2) 當比較到 B B B的某個位置與 A A A

>>阅读原文<<