#include <iostream>
#include <cstring>
using namespace std;

int max(int a,int b)
{
    if(a>b)    return a;
    else    return b;
}
 
int main()
{
    int la,lb,f[500][500];
    char a[500],b[500];
    cin>>a>>b;
    la=strlen(a);
    lb=strlen(b);
    for(int i=1;i<=la;i++)
        for(int j=1;j<=lb;j++)
            f[i][j]=0;
    for(int i=1;i<=la;i++)
        for(int j=1;j<=lb;j++)
        {    
            if(a[i-1]==b[j-1])    f[i][j]=f[i-1][j-1]+1;
            else    f[i][j]=max(f[i-1][j],f[i][j-1]);
        }
    cout<<f[la][lb];
    return 0;    
}

• Re:大虾们帮帮忙啊！我急死了！题会做……但是不懂输入数据时什么意思……到底要输入多少个啊？该怎么写啊？（附code） (652) liangyunlong 2011-04-23 23:38:24
• Re:大虾们帮帮忙啊！我急死了！题会做……但是不懂输入数据时什么意思……到底要输入多少个啊？该怎么写啊？（附code） (31) Magic_M 2011-07-20 09:25:17