【字符串】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

>>阅读原文<<