首页 > 代码库 > KMP
KMP
#include<stdio.h>#include<iostream>#include<string.h>using namespace std;void GetNext(char *str,int next[]){ int j,k; j=0;k=-1;next[0]=-1; while(str[j]!=‘\0‘) { if(k==-1 || str[j]==str[k]) { j++;k++; next[j]=k; } else k=next[k]; }}int KMPIndex(char *s,char *t){ int lent=strlen(t); int next[100],i=0,j=0,v; GetNext(t,next); while(s[i]!=‘\0‘ && t[j]!=‘\0‘) { if(j==-1 || s[i]==t[j]) { i++;j++; } else j=next[j]; } if(j>=lent) v=i-lent; else v=-1; return v;}int main(){ char s[]="ababcabsds"; char t[]="abcd"; cout<<KMPIndex(s,t); return 0;}
KMP
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。