UVA 10405最长公共子序列

小程序：扫一扫查出行
【扫一扫了解最新限行尾号】
复制小程序

裸最长公共子序列，直接贴代码

 #include<cstdio>

 #include<iostream>

 #include<algorithm>

 #include<string.h>

 using namespace std;

 int dp[][];

 char str1[],str2[];

 int main()

 {

     int len1,len2;

     while(gets(str1)&&gets(str2))

     {

         memset(dp,,sizeof(dp));

         len1=strlen(str1);

         len2=strlen(str2);

         for(int i=;i<len1;i++)

             for(int j=;j<len2;j++)

             {

                 if(str1[i]==str2[j])

                     dp[i+][j+]=dp[i][j]+;

                 else

                     dp[i+][j+]=max(dp[i+][j],dp[i][j+]);

             }

         cout<<dp[len1][len2]<<endl;

     }

     return ;

 }