UVA 10192 Vacation

裸最长公共子序列

 #include<time.h>
 #include <cstdio>
 #include <iostream>
 #include<algorithm>
 #include<math.h>
 #include <string.h>
 #include<vector>
 #include<queue>
 #include<set>
 #include<iterator>
 using namespace std;

 int dp[][];
 char str1[],str2[]; 

 int main()
 {
     int len1,len2;
     int cas=;
     while(gets(str1))
     {

         if(str1[]=='#')
             break;
         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]);
             }
         printf("Case #%d: you can visit at most %d cities.\n",cas++,dp[len1][len2]);
     }
     return ;
  }