关于C语言的一道题:有两个字符串,str1 = "abcdefgggg",str2="aaagggg",要求找出其共同的

问题描述:

关于C语言的一道题:
有两个字符串,str1 = "abcdefgggg",str2="aaagggg",要求找出其共同的最长子串!
注意:是最长的共同子串!
函数接口:char *submaxstring(const char *str1,const char *str2)
1个回答 分类:综合 2014-11-25

问题解答:

我来补答
两个for循环,再创建一个动态数组,就可以了:
#include<stdio.h>
#include<string.h>
#include<malloc.h>
char *submaxstring(const char *str1,const char *str2)
{
int size=(strlen(str1)>strlen(str2)?strlen(str1):strlen(str2));
char *max=(char *)malloc(sizeof(char)*size);
int i,j,k,m=1,length=1;
for(i=0;str1[i]!='\0';++i)
{
k=0;
for(j=0;str2[j]!='\0';++j)
{
while(str1[i+k]==str2[j+k])
{
k++;
m++;
}
if(m>length)
{
length=m;
strncpy(max,str1+i,k);
max[k]='\0';
}
k=0;
m=1;
}
}
return max;
}
void main()
{
char *str1="abcdefgggg",*str2="aaagggg";
char *max;
puts(str1);
puts(str2);
max=submaxstring(str1,str2);
printf("最长的共同子串:\n");
puts(max);
}
 
 
展开全文阅读
剩余:2000
上一页:弧度制96页