hdu1159-----最长公共子序列LCS

#include<cstdio>
#include<iostream>
#include<string>
#include<cstring>
#include<cmath>
#include<stdlib.h>
#include<algorithm>
#include<vector>
#include<queue>
#include<stack>
#include<iomanip> 
using namespace std;
int dp[1005][1005];
int main()
{
   string a,b;
   while(cin>>a>>b)
   {
        dp[0][0]=0;
        for(int i=0;i<a.length();i++)
          for(int j=0;j<b.length();j++)
          {
                if(a[i]==b[j])
                 dp[i+1][j+1]=dp[i][j]+1;
                 else
                 {
                     dp[i+1][j+1]=max(dp[i][j+1],dp[i+1][j]);    
           }
       }
       cout<<dp[a.length()][b.length()]<<endl;
   }
   return 0;
} 

http://acm.hdu.edu.cn/showproblem.php?pid=1159

posted @ 2020-09-29 13:12  Tomorrow1126  阅读(128)  评论(0)    收藏  举报