#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define MAX 1001   //刚开始是100，就错了
#define  Max(x,y)  (x)>(y)?(x):(y)
int main()
{
	char string1[MAX];
	char string2[MAX];
	//char string1a[26];
	//char string1b[26];
	int string[MAX][MAX];
	int max1,max2,i,j;
	
	while(scanf("%s%s",string1,string2)!=EOF)
	{
	memset(string, 0, sizeof(string));
	//gets(string1);
	//gets(string2);
	//memset(c,0,sizeof(string));
	max1=strlen(string1);
	max2=strlen(string2);
	
	
	for(i=1;i<=max1;i++)
	  for(j=1;j<=max2;j++)
	  {
	  	if(string1[i-1]==string2[j-1])
	  	  {
	  	  	string[i][j]=string[i-1][j-1]+1;
	  	  }
	  	else
	  	    string[i][j] = Max(string[i][j-1], string[i-1][j]);
	  }
	
	
	printf("%d\n",string[max1][max2]);
   }
	return 0;
} 

• Re:数组大小一定要注意，苦逼的过了几遍，最后居然是数组太小..... (860) S_Fancy 2015-07-19 22:40:06
  • Re:数组大小一定要注意，苦逼的过了几遍，最后居然是数组太小..... (10) uaifeng 2018-03-24 13:27:13