#include <iostream.h>
#include <string.h>
#define N  1000
void main()
{
	char string1[N],string2[N];
	bool a,b;
	while((a=cin.getline(string1,N,' '))&&(b=cin.getline(string2,N,'\n')))
	{
        cin.getline(string2,N,'\n');	
		int n=strlen(string1);
		int m=strlen(string2);
		int **iptr=new int *[n+1];
		for(int i=0;i<=n;i++)
			iptr[i]=new int [m+1];
		for(i=0;i<=n;i++)
			iptr[i][0]=0;
		for(int j=0;j<=m;j++)
			iptr[0][j]=0;
		for(i=0;i<n;i++)
		{
			for(j=0;j<m;j++)
			{
				if(string1[i]==string2[j])
					iptr[i+1][j+1]=iptr[i][j]+1;
				else
				{
					if(iptr[i+1][j]>iptr[i][j+1])
						iptr[i+1][j+1]=iptr[i+1][j];
					else
						iptr[i+1][j+1]=iptr[i][j+1];
				}
			}
		}
		cout<<iptr[n][m]<<endl;
		for(i=0;i<=n;i++)
			delete []iptr[i];
		delete []iptr;
    }
	
}
	

• MS 是读入的问题，改用cin读入之后，用G++ 可以过 (800) sas 2006-11-25 21:05:23
• Re:都无奈了，总是WA。（附代码） (960) yuanyirui 2007-03-08 14:39:52