#include<iostream>
#include<string>
using namespace std;
string x,y;
short int a1,a2,ans,bz[201][201];
int main()
{
    while (cin>>x>>y)
    {
        int i,j;
        memset(bz,-1,sizeof(bz));
        a1=x.length();
        a2=y.length();
        for(i=0;i<=a1;i++)bz[i][0]=0;
        for(i=0;i<=a2;i++)bz[0][i]=0;
        for(i=0;i<a1;i++)
        for(j=0;j<a2;j++)
        {
        	if(x[i]==y[j])bz[i+1][j+1]=bz[i][j]+1;
        	else bz[i+1][j+1]=max(bz[i][j+1],bz[i+1][j]);
        }
        cout<<bz[a1][a2]<<endl;
    }
}

• Re:数组 201 即可，大概是200 个字符长度 (8) 854152562 2014-08-19 17:27:48