消除了主串指针的回溯,通过分析模式串从中提取出加速匹配的有用信息
暴力的匹配过程是第一趟从s0和t0比较开始,第2趟从s1和t0比较开始,第三趟从s2和t0比较开始,依次类推。而KMP算法的第一趟从s0和t0比较开始,第2趟不一定从s1开始,所以和暴力算法相比可能会减少匹配的趟数
消除了主串指针的回溯,通过分析模式串从中提取出加速匹配的有用信息
暴力的匹配过程是第一趟从s0和t0比较开始,第2趟从s1和t0比较开始,第三趟从s2和t0比较开始,依次类推。而KMP算法的第一趟从s0和t0比较开始,第2趟不一定从s1开始,所以和暴力算法相比可能会减少匹配的趟数