2019年7月11日
字符串相关算法
摘要： KMP 问题：给定文本串S和模式串P，查找P在S中的位置 现在 S 匹配到了 i , P 匹配到了 j . 若 s [ i + 1 ] ! = p [ j + 1 ] , 需要重新匹配。 如果是暴力算法，需要重头匹配，真的有必要吗？ 我们已知 i 匹配到了 j ,如果 有一个 k ,p [ 1 ~ 阅读全文
posted @ 2019-07-11 18:15 Chiyo小朋友 阅读(376) 评论(1) 推荐(0) 编辑