解决的问题
成都网站建设哪家好,找创新互联建站!专注于网页设计、成都网站建设、微信开发、小程序设计、集团成都定制网站等服务项目。核心团队均拥有互联网行业多年经验,服务众多知名企业客户;涵盖的客户类型包括:宴会酒店设计等众多领域,积累了大量丰富的经验,同时也获得了客户的一致赞扬!当str1中i位置与str2中0位置开始比较均相等,直至X、Y位置出现第一次不等。按照图示箭头继续比较。
vectorgetNexts(string str) {vectornexts(str.length());
if (str.length() == 1) {nexts[0] = -1;
return nexts;
}
nexts[0] = -1;
nexts[1] = 0;
int cn = 0;
int i = 2;
while (i< str.length()) {if (str[i - 1] == str[cn]) {nexts[i++] = ++cn;
}
else if (cn >0) {cn = nexts[cn];
}
else {nexts[i++] = 0;
}
}
return nexts;
}
int KMP(string str1, string str2) {if (str1.length()< 1 || str2.length()< 1 || str1.length()< str2.length()) {return -1;
}
int i1 = 0;
int i2 = 0;
vectornexts = getNexts(str2);
while (i1< str1.length() && i2< str2.length()) {if (str1[i1] == str2[i2]) {i1++;
i2++;
}
else if (nexts[i2] == -1) {i1++;
}
else {i2 = nexts[i2];
}
}
return i2 == str2.length() ? i1 - i2 : -1;
}
你是否还在寻找稳定的海外服务器提供商?创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源,准确流量调度确保服务器高可用性,企业级服务器适合批量采购,新人活动首月15元起,快前往官网查看详情吧
网页名称:左神算法与数据结构——基础提升KMP算法-创新互联
文章起源:https://www.cdcxhl.com/article46/eggeg.html
成都网站建设公司_创新互联,为您提供域名注册、自适应网站、外贸网站建设、做网站、网站排名、微信公众号
声明:本网站发布的内容(图片、视频和文字)以用户投稿、用户转载内容为主,如果涉及侵权请尽快告知,我们将会在第一时间删除。文章观点不代表本网站立场,如需处理请联系客服。电话:028-86922220;邮箱:631063699@qq.com。内容未经允许不得转载,或转载时需注明来源: 创新互联