LoveSH

原创 KMP算法

1. 朴素算法（比较是一位一位比的，计算机二进制比的效率很慢）2.KMP算法避免重复比较，及上图去掉2/3步骤实现方法，先算next值：next算法如下：k = 0 (第一位)若有 P(1)【P(1)代表第一位的A】 ~ P(K-1) = P(J-K+1) ~ P(J-1)，则next值为K（就是比方说看第五位的B，要看他前面的四位，发现有一个a和第一位的a重复，那么就得了2，比方说看x 前面如果...