poj 1458

最新推荐文章于 2019-07-14 16:28:15 发布

ww1016

最新推荐文章于 2019-07-14 16:28:15 发布

阅读量246

点赞数 1

文章标签： include string

本文链接：https://blog.csdn.net/ww1016/article/details/5949339

版权

#include <iostream>
#include <string>
using namespace std;
int main()
{
int i,j;
int dp[210][210];
string str1,str2;
while(cin>>str1>>str2)
{
  for(i = 0;i<= str1.size();i++)
   dp[i][0] = 0;
  for(j = 0;j<= str2.size();j++)
   dp[0][j] = 0;
  for(i = 1;i<=str1.size();i++)
  {
   for(j =1 ; j<= str2.size();j++)
   {
    if(str1[i-1] == str2[j-1])
     dp[i][j] = dp[i-1][j-1]+1;
    else
    {
     if(dp[i][j-1]>dp[i-1][j-1])
      dp[i][j] = dp[i][j-1];
     else
      dp[i][j] = dp[i-1][j];
    }
   }
  }
/* for(i = 1;i<=str1.size();i++)
  {
   for(j =1 ; j<= str2.size();j++)
   {
    cout<<dp[i][j]<<" ";
   }
   cout<<endl;
  }*/
  cout<<dp[str1.size()][str2.size()]<<endl;
}
return 0;
}