1、
题目:编程实现查找两个字符串的最大公共子串
示例:“aocdfe"和"pmcdfa"最大公共子串为"cdf”
注:最大公共子串有不止一个时,只输出第一个最大子串
**2、**程序
#include <stdio.h>
#include <string.h>
int main()
{
char *str1 = "aocdfe";
char *str2 = "aadapmcdfa";
int longest = 0; // 最大长度
int i;
int j;
int start = 0;
for (i = 0; i < strlen(str1); i++)
{
for (j = 0; j < strlen(str2); j++)
{
int len = 0;
if (str1[i] == str2[j])
{
int a, b;
for (a = i, b = j; a<strlen(str1) && b<strlen(str2); a++, b++)
{
if (str1[a] == str2[b])
len++;
else
break;
}
}
if (len > longest)
{
longest = len;
start = i;
}
}
}
printf ("最大公共子串为:");
for (i = start; i < longest+start; i++)
printf ("%c", str1[i]);
printf ("\n");
return 0;
}
3、测试结果
最大公共子串为:cdf