Loading

2019年10月5日
KMP 算法简单解释
摘要： ​ 讲KMP算法，离不开BF，实际上，KMP就是BF升级版，主要流程和BF一样 ​ 不同是在匹配失败时能利用子串的特征减少回溯，利用根据子串特征生成的Next数组来减少 1)Next[0]=0; //其实Next[0]等于0或者等于 1效果没什么影响， //因为在KMP中不匹配时判断是不是第一个字符 阅读全文
posted @ 2019-10-05 21:30 沉云 阅读(272) 评论(0) 推荐(0) 编辑