#include <iostream>
using namespace std;
int main()
{
    char a[100],b[100];
    int i,j;
    while(cin>>a>>b)
    {
       int n=strlen(a),m=strlen(b),l[100][100]={0};
       for(i=0;i<n;i++)
           for(j=0;j<m;j++)
           {
              if (a[i]==b[j])
                   l[i+1][j+1]=l[i][j]+1;
              else  if(l[i][j+1]>l[i+1][j])
                       l[i+1][j+1]=l[i][j+1];
                    else  l[i+1][j+1]=l[i+1][j];
           }  
        cout<<l[n][m]<<endl;           
    }
    return 0;
}

• RPWT (589) Afflatus 2006-04-26 23:46:33
  • 信了啊～～呵呵，日期真搞，2 13和4 26。。。 (0) bool 2006-04-27 12:43:55