标签：
#include <iostream>
#include <cstring>
using namespace std;
char str1[1005];
char str2[1005];
int dp[1005][1005];
int main()
{
int i,j;
int len1,len2;
while(cin>>str1>>str2)
{
len1=strlen(str1);
len2=strlen(str2);
for(i=0;i<len1;i++)
{
dp[i][0]=0;
}
for(i=0;i<len2;i++)
{
dp[0][i]=0;
}
for(i=1;i<=len1;i++)
{
for(j=1;j<=len2;j++)
{
if(str1[i-1]==str2[j-1])
{
dp[i][j]=dp[i-1][j-1]+1;
}
else
{
dp[i][j]=max(dp[i-1][j],dp[i][j-1]);
}
}
}
cout<<dp[len1][len2]<<endl;
}
return 0;
}
标签：
原文地址：http://www.cnblogs.com/2016zhanggang/p/5501024.html
