最大公共子串序列

例如串1ABCE 串2为BCDE 那么他们公共子串就是BCE
这里要用到动态规划dp
思路：dp[i][j]指的是字符串s1和s2的最长公共子序列
要求它的下一个i+1 j+1时候的状态要分情况讨论：
情况1：如果他们末尾的字母相等，那么该字母肯定是子序列中的一个dp[i][j]+1就行。
情况2：如果不相等，就要取串1i+1和串2j的最大公共子序列和串i和串2j+1的公共子序列 这两个的最优解，这里的最优解指的是最长子序列。
AC代码：

#include<stdio.h>
#include<algorithm>
#include<string.h> 
using namespace std;
int dp[1005][1005];
char a[1005];
	char b[1005];
int main()
{
	while(~scanf("%s",a))
{
	scanf("%s",b);
	for(int i=0;a[i];i++)
	for(int j=0;b[j];j++)
	{
		if(a[i]==b[j])
		{
			dp[i+1][j+1]=dp[i][j]+1;
		}
		else
		{
			dp[i+1][j+1]=max(dp[i][j+1],dp[i+1][j]);
		}
	}
	printf("%d\n",dp[strlen(a)][strlen(b)]);
	}
}