#include <iostream.h>
#include <string.h>
void main()
{
	int C[99][99];
	char X[100];
	char Y[100];
	while (cin>>X+1>>Y+1)
	{
		int m = strlen(X+1), n = strlen(Y+1);
		int i = 0;
		for(i=0;i<=m;i++) C[i][0] = 0;
		for(i=0;i<=n;i++) C[0][i] = 0;
		for(i=1;i<=m;i++)
		{
			for(int j=1;j<=n;j++)
			{
				if (X[i] == Y[j])
				{
					C[i][j] = C[i-1][j-1] + 1;
				}
				else if (C[i-1][j] >= C[i][j-1])
				{
					C[i][j] = C[i-1][j];
				}
				else
				{
					C[i][j] = C[i][j-1];
				}
			}
		}
		cout << C[m][n] << endl;
	}
}

• Re:请大家帮帮我吧，我总是RE (650) noskill 2005-04-03 23:02:15
  • 不加1就wa (45) 200530740317 2006-08-31 01:26:06
  • 开到２５０就能过了！！ (0) dingyihamigua 2007-09-25 18:28:24