c语言最大子字符串,两字符串最大子串?

该楼层疑似违规已被系统折叠 隐藏此楼查看此楼

#include

#include

int GetFirstPos(char *s1,char *s2)

{&nbsp

&nbsp &nbsp

&nbsp &nbsp int len1=strlen(s1),len2=strlen(s2);

&nbsp &nbsp for(int i=0; i

&nbsp &nbsp {

&nbsp &nbsp &nbsp &nbsp for(int j=0; j

&nbsp &nbsp &nbsp &nbsp {

&nbsp &nbsp &nbsp &nbsp &nbsp &nbsp if(s1[i]==s2[j])&nbsp &nbsp &nbsp &nbsp

&nbsp &nbsp &nbsp &nbsp &nbsp &nbsp return i;

&nbsp &nbsp &nbsp &nbsp }

&nbsp &nbsp }

&nbsp &nbsp

}

char* GetCommon(char *s1, char *s2)

{

&nbsp &nbsp

&nbsp &nbsp int len1=strlen(s1);

&nbsp &nbsp int len2=strlen(s2);

&nbsp &nbsp int maxlen=0;

&nbsp &nbsp int as,bs,count;

&nbsp &nbsp char *s=NULL;

&nbsp &nbsp for(int i=0; i

&nbsp &nbsp {

&nbsp &nbsp &nbsp &nbsp for(int j=0; j

&nbsp &nbsp &nbsp &nbsp {

&nbsp &nbsp &nbsp &nbsp &nbsp &nbsp if(s1[i]==s2[j])&nbsp &nbsp &nbsp &nbsp //找到了第一个相等的

&nbsp &nbsp &nbsp &nbsp &nbsp &nbsp {

&nbsp &nbsp &nbsp &nbsp &nbsp &nbsp &nbsp &nbsp as=i;

&nbsp &nbsp &nbsp &nbsp &nbsp &nbsp &nbsp &nbsp bs=j;

&nbsp &nbsp &nbsp &nbsp &nbsp &nbsp &nbsp &nbsp count=1; // 保存第一个相等的首地址

&nbsp &nbsp &nbsp &nbsp &nbsp &nbsp }

&nbsp &nbsp &nbsp &nbsp &nbsp &nbsp while(as+1

&nbsp &nbsp &nbsp &nbsp &nbsp &nbsp &nbsp &nbsp count++;

&nbsp &nbsp &nbsp &nbsp &nbsp &nbsp if(count>maxlen)&nbsp //如果大于最大长度则更新

&nbsp &nbsp &nbsp &nbsp &nbsp &nbsp &nbsp &nbsp maxlen=count;

&nbsp &nbsp &nbsp &nbsp }

&nbsp &nbsp }

&nbsp &nbsp s=new char[maxlen+1];

&nbsp &nbsp s[maxlen]=0;

&nbsp &nbsp s=s1+GetFirstPos(s1,s2);

&nbsp &nbsp for(i=0; i

&nbsp &nbsp s[i]=s1[GetFirstPos(s1,s2)+i];

&nbsp &nbsp return s;

}

运行后程序崩溃,期待高手.