又見回文

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");}	
}

?