poj1458

#include

#include

int dp[1000][1000];

char a[1000],b[1000];

int main(){

while(scanf("%s%s",&a,&b)!=EOF){

memset(dp,0,sizeof(dp));

int la=strlen(a),lb=strlen(b);

for(int i=1;i<=la;i++)

 for(int j=1;j<=lb;j++)

 {

  dp[i][j]=dp[i-1][j]>dp[i][j-1]?dp[i-1][j]:dp[i][j-1];

  if(a[i-1]==b[j-1])

  dp[i][j]=1+dp[i-1][j-1];

 }

 printf("%d\n",dp[la][lb]);

}

return 0;

}