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 ;
 }