USACO Section 1.3 Calf Flac

最后一个测试数据恶心的，看了各种优化，不过我还是不知道为什么我第一次的代码会超时，现在这个是把以前的数组过滤掉标点，然后记录原来位置，有点像北航那个字符串删除的题，不过感觉也没有优化啥，看了下测试数据，居然有随机字符串，还有一个JAVA的代码，C代码，最后一个超恶心的重复大数据

/*
ID:linyvxi1
PROB:calfflac
LANG:C++
*/

#include <stdio.h>
#include <string.h>
#define MAX	20005

int n=0,m=0,max=0,left,right;
int pos[MAX];
char str1[MAX],str2[MAX],ch;

void check(int L,int R)
{
while(L>=1&&R<=m){
if(str2[L]==str2[R]){
L--;
R++;
}
else	break;
}
if(R-L-1>max){
max=R-L-1;
left=pos[L+1];
right=pos[R-1];
}
}

int main()
{
freopen("calfflac.in","r",stdin);
freopen("calfflac.out","w",stdout);

memset(str1,'\0',sizeof(str1));
memset(str2,'\0',sizeof(str2));

while(scanf("%c",&ch)!=EOF){
str1[++n]=ch;
}

int i;
for(i=1;i<=n;i++){
if((str1[i]>='a'&&str1[i]<='z')||(str1[i]>='A'&&str1[i]<='Z')){
m++;
if(str1[i]>=97)	str2[m]=str1[i]-32;
else str2[m]=str1[i];
pos[m]=i;
}
}

for(i=1;i<=n;i++){
check(i-1,i+1);
check(i,i+1);
}

printf("%d\n",max);
for(i=left;i<=right;i++)
printf("%c",str1[i]);
putchar('\n');
}