摘要: KMP算法 刚开始接触KMP算法时,我几乎完全没看懂,但是在阅读了几篇关于KMP的详解文章后,虽然没有完全掌握KMP算法,但是已经可以理解它的原理还有实现方法了。 我认为KMP最难理解的地方是当模式串某一个字符与主串不匹配时,我们将j指针要移动到哪?从下图可以看出来,j要移动的下一个位置k,最前面的 阅读全文
posted @ 2019-04-14 16:37 带我去喝冰可乐 阅读(164) 评论(2) 推荐(0) 编辑