编程实现查找两个字符串的最大公共子串1.0

01
题目：编程实现查找两个字符串的最大公共子串
示例：“aocdfe"和"pmcdfa"最大公共子串为"cdf”
注：最大公共子串有不止一个时，只输出第一个最大子串

02

#include 
#include 

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 longest)
			{
				longest = len;
				start = i;
			}
		}
	}
	
	printf ("最大公共子串为：");
	for (i = start; i < longest+start; i++)
		printf ("%c", str1[i]);
	
	printf ("\n");
	
	return 0;
}

03
测试结果

最大公共子串为：cdf