标签:
Description
Input
Output
Sample Input
AAABBB ABABAB AXYAAZ CCCXCCCYCCCZCC ABCDE EDCBA
Sample Output
4 3 1
#include<stdio.h> #include<iostream> #include<string.h> #include<math.h> using namespace std; char a[300],b[300]; int dp[300][300]; int main() { int len1,len2; int i,j; while(scanf("%s%s",a,b)!=EOF) { len1=strlen(a); len2=strlen(b); for(i=0;i<len1;i++) dp[i][0]=0; for(j=0;j<len2;j++) dp[0][j]=0; for(i=1;i<=len1;i++) for(j=1;j<=len2;j++) { if(a[i-1]==b[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/Annetree/p/5735263.html