最后一个测试数据恶心的,看了各种优化,不过我还是不知道为什么我第一次的代码会超时,现在这个是把以前的数组过滤掉标点,然后记录原来位置,有点像北航那个字符串删除的题,不过感觉也没有优化啥,看了下测试数据,居然有随机字符串,还有一个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'); }