两个字符串的最长公共子串

笔试题-两个字符串的最长公共子串
2008-10-21 20:19#include
#include
#include
char * longest(char * a,char *b)
{
int alen=strlen(a);
int blen=strlen(b);
int i,j,index,max=0,num=0;
int start;
for(i=0;i for(j=0;j { int start1=i;
int start2=j;
while((start1<=alen-1) && (start2<=blen-1)&& (a[start1++]==b[start2++]) )
num++;
if(num>max)
{
max=num;
start=i;
}
num=0;
}
for(i=start;i printf("%c",a[i]);
char *str=(char *)malloc(max+1);
//str[max]='/0';
strncpy(str,a+start,max);
}
int main()
{ char a[]="abcdabcdcbadffdaccccafg";
char b[]="gfaccccadffdabcdcbadcba";
longest(a,b);
system("pause");
return 0;


}