KMP算法(C++实现)

所需积分/C币:50 2013-07-08 11:16:42 146KB PDF
收藏 收藏
举报

C++实现kmp字符串匹配算法,算法思想: *KMP算法的思想就是在匹配过程称若发生不匹配的情况 *如果next[j]>=0则目标串的指针i不变将模式串的指针j移动到next[j]的位置继续进行匹配 *若next[j]=-1则将i右移1位并将j置0继续进行比较 *对于next[]数组的定义如下 *next[j]=-1 j=0 *next[j]=max k : 0<k<j src[0...k-1]=src[j-k,j-1] *next[j]=0 其他

...展开详情
试读 3P KMP算法(C++实现)
立即下载 低至0.43元/次 身份认证VIP会员低至7折
    抢沙发
    一个资源只可评论一次,评论内容不能少于5个字
    关注 私信 TA的资源
    上传资源赚积分,得勋章
    最新推荐
    KMP算法(C++实现) 50积分/C币 立即下载
    1/3
    KMP算法(C++实现)第1页

    试读已结束,剩余2页未读...

    50积分/C币 立即下载 >