题目描述
我们有两个字符串m和n，如果它们的子串a和b内容相同，则称a和b是m和n的公共子序列。子串中的字符不一定在原字符串中连续。
例如字符串“abcfbc”和“abfcab”，其中“abc”同时出现在两个字符串中，因此“abc”是它们的公共子序列。此外，“ab”、“af”等都是它们的字串。
现在给你两个任意字符串（不包含空格），请帮忙计算它们的最长公共子序列的长度。
输入描述:
输入包含多组数据。 每组数据包含两个字符串m和n，它们仅包含字母，并且长度不超过1024。
输出描述:
对应每组输入，输出最长公共子序列的长度。
示例1
输入
abcfbc abfcab programming contest abcd mnp
输出
4 2 0
#include<stdio.h>
#include<string.h>
#define N 1200
int max(int a,int b)
{
if(a>b)
return a;
return b;
}
char a[N],b[N];
int dp[N][N];
int main()
{
int i,j,l1,l2,maxn;
while(scanf("%s %s",a,b)!=EOF)
{
maxn=0;
l1=strlen(a);
l2=strlen(b);
memset(dp,0,sizeof(dp));
for(i=1;i<=l1;i++)
{
for(j=1;j<=l2;j++)
{
if(a[i-1]==b[j-1])
dp[i][j]=dp[i-1][j-1]+1;
else
dp[i][j]=max(dp[i][j-1],dp[i-1][j]);
}
}
printf("%d
",dp[l1][l2]);
}
return 0;
}