#include<stdio.h>
#include<string.h>
int main()
{
char a[100], b[100];
gets(a);
getchar();
gets(b);
char ans[100];
int maxlen = 0;
int start = -1;
for (int i = 0; a[i] != '\0'; i++)
{
for (int j = 0; b[j] != '\0'; j++)
{
int len = 1;//len不能为0,否则strncmp比不了
while (a[i + len-1] != '\0' && b[j + len-1] != '\0'&&strncmp(&a[i], &b[j], len) == 0)
{
if (maxlen < len)
{
maxlen = len;
start = i;
}
len++;
}
}
}
if (start != -1)
{
strncpy(ans, &a[start], maxlen);
ans[strlen(ans)+1] = '\0';
printf("%s\n", ans);
}
else printf("wrong!");
return 0;
}
求交集(串)
于 2022-11-15 19:28:18 首次发布