Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
Register

## Re:数组大小一定要注意，苦逼的过了几遍，最后居然是数组太小.....

Posted by S_Fancy at 2015-07-19 22:40:06 on Problem 1458
In Reply To:数组大小一定要注意，苦逼的过了几遍，最后居然是数组太小..... Posted by:20122430139 at 2014-03-17 14:57:05
```> #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;
> }
```

Followed by: