求两个字符串的最长公共子串（华科软院复试上机题目）

问题描述：给定任意俩组字符串S1和S2，请编程输出他们间的最大相同子串。例如：S1=12abc78，S2=7bc2，则输出为：bc (字符串数组)

方法一：a、把两个字符串分别以行和列组成一个二维矩阵

              b、比较二维矩阵中每个点对应行列字符中否相等，相等的话值设置为1，否则设置为0

              c、通过查找出值为1的最长对角线就能找到最长公共子串。

代码如下

#include<stdio.h>
#include<string.h>
#define max 50

int main()
{
	char str1[max],str2[max];
	int a[50][50]={0};       //定义一个二维数组，初始化为0
	int maxlen=0;   //maxlen用来保存对角线的长度	
	int maxend;   //maxend为
	int m,n;

	//输入两个字符串
	gets(str1);
	gets(str2);

	for(int i=0;str1[i]!='\0';i++)  
	{
		for(int j=0;str2[j]!='\0';j++)
		{
			if(str1[i]==str2[j])    //如果两个位置的字符相等，矩阵值置为1	
				a[i][j]=1;
		}
	}

	//依次找对角线最大连续1的个数
	for(int q=0;str1[q]!='\0';q++)
	{
		for(int p=0;str2[p]!='\0';p++)
		{
			int len=0;    //len用来记录当前对角线的长度若当前对角线的长度