又見回文

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

?

總結

以上是生活随笔為你收集整理的又见回文的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。