> #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;
> 	}
> }
你的数组开得太小了，开到500就能过

• 不加1就wa (45) 200530740317 2006-08-31 01:26:06
• 开到２５０就能过了！！ (0) dingyihamigua 2007-09-25 18:28:24