> #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:数组大小一定要注意，苦逼的过了几遍，最后居然是数组太小..... (10) uaifeng 2018-03-24 13:27:13