题目描述
“回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。现在呢,就是让你判断输入的字符串是否是回文串。
输入
有多组输入,每行输入一串字符,保证字符串长度不会大于 100000,字符串由大小写英文字母和空格组成,以字符串“2013”作为结束标志。
输出
每行输出一个字符串,如果输入是回文串,输出“YES”,否则输出“NO”(注意:判断的时候空格是不作判断的,详见样例)。
示例输入
aaaa
ggg g
lozxvxoMJBCHsTXooXTsHCBJMoxvxzol
i am a good acmer
2013示例输出
YES
YES
YES
NO
感觉这题水水的 不解释
1 #include<stdio.h> 2 #include<string.h> 3 int main() 4 { 5 int i,j,len; 6 char s[100005]; 7 while(gets(s)) 8 { 9 if(strcmp(s,"2013")==0)//不解释 10 break; 11 len=strlen(s); 12 i=0; 13 j=len-1; 14 while(i<j) 15 { 16 while(s[i]==' ')//略过空格 17 i++; 18 while(s[j]==' ')//略过空格 19 j--; 20 if(s[i++]!=s[j--])//不符合条件跳出循环 21 break; 22 } 23 if(i<j) 24 printf("NO "); 25 else 26 printf("YES "); 27 } 28 return 0; 29 }