poj1458

#include<iostream>#include<string>#include<stdio.h>#include<string.h>#include<algorithm>#include<cmath>#define MAX 300using namespace std;int dp[MAX][MAX];int main(){    string str1,str2;    int i,j;    while(cin>>str1)    {        cin>>str2;        memset(dp,0,sizeof(dp));        for(i=0;i<str1.size();i++)          for(j=0;j<str2.size();j++)            if(str1[i]==str2[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]);        printf("%d\n",dp[str1.size()][str2.size()]);    }}