又见回文
Time Limit: 1000MS Memory Limit: 65536KBProblem Description
“回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。现在呢,就是让你判断输入的字符串是否是回文串。
Input
有多组输入,每行输入一串字符,保证字符串长度不会大于 100000,字符串由大小写英文字母和空格组成,以字符串“2013”作为结束标志。
Output
每行输出一个字符串,如果输入是回文串,输出“YES”,否则输出“NO”(注意:判断的时候空格是不作判断的,详见样例)。
Example Input
aaaa ggg g lozxvxoMJBCHsTXooXTsHCBJMoxvxzol i am a good acmer 2013Example Output
#include<stdio.h>#include<string.h>int huan(char *p,int x,int y){ while(1) { if(x==y-1)return 0; else { *(p+x)=*(p+x+1); x++; } }}int main(){ int c, b, i, g; char a[100000], d,e[]="2013"; while(1) { g=0; gets(a); if(strcmp(a,e)==0)break; b=strlen(a); for(i=0;i<b-g;i++) { if(a[i]==' ') { g++; huan(a,i,b); i=i-1; } } d=1; for(c=0;c<(b-g);c++) { if(a[c]!=a[b-1-g-c])d=0; } if(d==1)printf("YES\n"); else printf("NO\n"); }return 0;}YES YES YES NO
又见回文
最新推荐文章于 2022-12-27 07:30:31 发布