ywhorizen

原创 KMP算法和BM算法

KMP算法利用模式串本身包含的信息来增加移动的步伐，KMP算法的核心是next数组，next [ i ] = j 表示当第 i 位匹配失败时，应该从模式串第 j 位开始重新匹配 example:             0 1 2 3 4 5 6 7 8 9                        T : a b a a b a b c a b