又见回文

Time Limit: 1000 ms Memory Limit: 65536 KiB

Submit Statistic Discuss

Problem Description

    “回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。现在呢，就是让你判断输入的字符串是否是回文串。

Input

    有多组输入，每行输入一串字符，保证字符串长度不会大于 100000，字符串由大小写英文字母和空格组成，以字符串“2013”作为结束标志。

Output

    每行输出一个字符串，如果输入是回文串，输出“YES”，否则输出“NO”（注意：判断的时候空格是不作判断的,详见样例）。

Sample Input

aaaa
ggg g
lozxvxoMJBCHsTXooXTsHCBJMoxvxzol
i am a good acmer
2013

Sample Output

YES
YES
YES
NO

Hint

 

Source

fenggang

 

AC代码

#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
char str[105000],str1[105000];
int main()
{char nape[5]="2013";while(gets(str)){if(strcmp(nape,str)==0)break;int length=strlen(str),n=0,t=0;int j=length-1;for(int i=0;;){while(str[i]==' ')i++,t++;while(str[j]==' ')j--,t++;if(i>=length||j<0)break;if(str[i]==str[j]&&str[i]!=' '&&str[j]!=' ')n++,i++,j--;elsei++,j--;}if(n==length-t/2)printf("YES\n");elseprintf("NO\n");}	
}