Mikyou的专栏

热爱编程, 乐于分享; 热衷于Kotlin语言开发和函数式编程

KMP

Kmp详解 [ 朴素匹配算法 咱们先来看朴素匹配算法。假设现在文本串S匹配到 i 位置,模式串P匹配到 j 位置 如果当前字符匹配成功,即S[i+j] == P[j],则i 不变,j++,继续匹配下一个字符; 如果失配,即S[i+j]! = P[j],令i++,j = 0,...

2014-08-01 16:06:15

阅读数:507

评论数:0

提示
确定要删除当前文章?
取消 删除