标签:
#include <iostream> #include <cstdio> #include <cstring> #include <cmath> using namespace std; char str1[1005],str2[1005]; int len1,len2; int dp[1005][1005]; void LCS() { len1=strlen(str1); len2=strlen(str2); memset(dp,0,sizeof(dp)); for(int i=1;i<=len1;i++) { for(int 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]); } } } int main() { while(cin>>str1>>str2) { LCS(); cout<<dp[strlen(str1)][strlen(str2)]<<endl; } return 0; }
HDU1159 && POJ1458:Common Subsequence(LCS)
标签:
原文地址:http://www.cnblogs.com/nefu929831238/p/5348476.html