题目大意:求两个字符串最大的连续出现的公共部分。
#include <string.h> void getNext(char *p,int *next) { int j,k; next[0]=-1; j=0; k=-1; while(j<strlen(p)-1) { if(k==-1||p[j]==p[k]) //匹配的情况下,p[j]==p[k] { j++; k++; next[j]=k; } else //p[j]!=p[k] k=next[k]; } } int KMPMatch(char *s,char *p) { int next[20]; int i,j; i=0; j=0; getNext(p,next); while(i<strlen(s)) { if(j==-1||s[i]==p[j]) { i++; j++; } else { j=next[j]; //消除了指针i的回溯 } if(j==strlen(p)) return i-strlen(p); } return -1; } int CompareStr(char *query,char* text) { int n=strlen(query); char temp[20]; int maxlen=0; int result; for (int k=1;k<n;k++) { for (int i=0;i<n;i++) { if (i+k<n) { strncpy(temp,query+i,k); temp[k]='\0'; result=KMPMatch(text,temp); if (result!=-1) { maxlen=k; break; } } } } return maxlen; }