最长公共子串

给定 n 个字符串，试求出这些字符串的最长公共子串。

跟上一题：最长公共子序列有一点不同，就是子串必须是连续的

那么状态转移就有区别：之前的最长公共子序列是可以由前面的任意点继承的，但是最长公共字串只能由上一种状态继承而来

比方说f[i][j]表示的是a串前i个字符和b串前j个字符的最长公共字串，那么就只有一种转移方式：若a[i]==b[j],f[i][j] = f[i-1][j-1]+1,反之f[i][j] = 0;

#include<iostream>
#include<cstring>
using namespace std;
char a[200];
char b[200];
char f[201][201];//长度数组
int main()
{
	int maxx = 0;
	cin>>a>>b;
	for(int i=1;i<=strlen(a);i++)
	{
		for(int j=1;j<=strlen(b);j++)
		{
			if(a[i-1]==b[j-1])//注意下标
				f[i][j]=f[i-1][j-1]+1;
				if(f[i][j]>maxx) maxx=f[i][j];
		}
	}	
	printf("LCS的长度：%d\n",maxx);
}

要加油啊！！！