Question

一函数找出两个字符串中的最大公共子串。利用此函数输入两个字符串，输出这两个字符串的最大公共子串。

//（利用C语言·）设计一函数找出两个字符串中的最大公共子串。并利用此函数从键盘输入两个字符串，输出这两个字符串的最大公共子串.

Answer 1

//不知道是否能运行。没有放到运行环境下实验。报错请追问

#include<stdio.h>
#include<string.h>
int main()
{
char s1[100],s2[100],temp[100],temp2[100];
int i,j;
scanf("%s%s",s1,s2);
if(strlen(s2)>strlen(s1))
{
strcpy(temp,s1);
strcpy(s1,s2);
strcpy(s2,temp);
}
temp[0]=0;//方便后续操作
for(i=0;i<stelen(s2);i++)
for(j=strlen(s2);j>i;j--)
{
strncpy(temp2,s2+i,j-i);
if(strstr(s1,temp2))
{
if(strlen(temp2)>strlen(temp))
strcpy(temp,temp2);
}
}
printf("%s\n",temp);
return 0;
}

追问

追答

#include<stdio.h>
#include<string.h>
int main()
{
char s1[100],s2[100],temp[100],temp2[100];
int i,j;
scanf("%s%s",s1,s2);
if(strlen(s2)>strlen(s1))
{
strcpy(temp,s1);
strcpy(s1,s2);
strcpy(s2,temp);
}
temp[0]=0;//方便后续操作
for(i=0;i<strlen(s2);i++)
for(j=strlen(s2);j>i;j--)
{
memset(temp2,0,sizeof(temp2));//增加了这一句
strncpy(temp2,s2+i,j-i);
if(strstr(s1,temp2))
{
if(strlen(temp2)>strlen(temp))
strcpy(temp,temp2);
}
}
printf("%s\n",temp);
return 0;
}

追问

在吗？

追答

不客气

追问

想问问你strncpy(temp2,s2+i,j-i)中的 s2+i的意思？

尤其是+i后有什么作用呢？

如果换一种做法怎么做呢？

在吗？你有时间吗？帮我一下吧，我着急。

追答

strncpy(str1，str2,len)是在string库中的一个函数，作用是把str2为起始地址的字符串len长度的子串拷贝到str1中
+i的作用：
因为str2并不是需要的起始地址，真正的其实地址是str+i,指针+数字是在找地址，数字是地址的偏移量
换一种做法就比较复杂,还是这种方法更为简单