kMP算法JavakMP算法JavakMP算法JavakMP算法Java_java的kmp算法 - CSDN文库

需积分: 34 131 浏览量更新于2023-03-03 评论 1 收藏 42KB DOC 举报

身份认证购VIP最低享 7 折!

领优惠券(最高得80元）

资源详情

资源评论

资源推荐

class KMP

{

String s; //主字符串

String p; //匹配字符串

int[] next; //匹配字符串的 next 数组

int times; //记录匹配的次数

int index; //记录查找到的位置

KMP(String s,String p) //构造函数，初始化各个成员变量

{

this.s=s;

this.p=p;

this.next=new int[p.length()];

for(int i=0;i<p.length();i++)

{

if(i==0)

{

this.next[i]=-1;

}else if(i==1)

{

this.next[i]=0;

}

else

{

this.next[i]=next(p.substring(0,i)); //对某个位置之前的字符串考察其开始

部分和结尾部分是否相同

}

}

this.times=0;

this.index=-1;

}

private int next(String p) //返回子字符串，开始部分和结尾部分相同的情况下的开

始部分的下一个位置，即 next 值

{

int length=p.length()/2;

while(length>0)

{

if(p.substring(0,length).compareTo(p.substring((p.length()-

length),p.length()))==0)

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余6页未读，立即下载

评论0

jxw335965642

粉丝: 1
资源: 12

会员权益专享

图片转文字

全年可省5，000元立即开通

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈