USACO section 1.3

最新推荐文章于 2015-08-26 20:22:50 发布

原创最新推荐文章于 2015-08-26 20:22:50 发布 · 462 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#file #c

ACM算法题专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一个使用C++编写的程序，该程序用于校验输入字符串是否为回文，并找出最长的回文子串。通过忽略非字母字符并进行大小写不敏感比较，确保了检查过程的准确性。

/* ID: yan.yil1 PROG: calfflac LANG: C++ */ #include<iostream> #include<cstdio> #include<cstring> using namespace std; bool Isch(char a) { if ((a>='a'&&a<='z')||(a>='A'&& a<='Z') ) return 1; return 0; } char Tolit(char a) { if (!Isch(a)) return 1; if (a>='A' && a <= 'Z') a = a+32; return a; } char str[20005]; int len, maxans,maxb=0,maxe=0; void Check(int b, int e) { if (str[b]!=str[e]&&Isch(str[b])&&Isch(str[e])) return; int i=b, j=e, k=0; while (i>=0 && j < len) { while (i>=0 && !Isch(str[i])) i--; while (j<len && !Isch(str[j])) j++; if ( i>=0 && j < len && Tolit(str[i]) == Tolit(str[j])) { j++,i--; k++; } else break; } k = 2*k; if (b==e) k--; if (k > maxans) { maxans = k; maxb = i+1, maxe = j-1; } } int main() { FILE *fin,*fout; fin=fopen("calfflac.in","r"); fout=fopen("calfflac.out","w"); len=0; while(fscanf(fin,"%c",&str[len++])!=EOF); int i, j, k; maxans=1; for (i=1; i<len-maxans; i++) if (Isch(str[i])) { Check(i,i); Check(i,i+1); } while (!Isch(str[maxb])) maxb++; while (!Isch(str[maxe])) maxe--; fprintf(fout,"%d/n",maxans); for (i=maxb; i <= maxe; i++) fprintf(fout,"%c",str[i]); fprintf(fout,"/n"); fclose(fout); return 0; }