又见回文 (sdut oj)

又见回文

Time Limit: 1000MS  Memory Limit: 65536KB

Problem Description

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

Input

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

Output

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

Example Input

aaaa ggg g lozxvxoMJBCHsTXooXTsHCBJMoxvxzol i am a good acmer 2013

Example Output

YES YES YES NO

Hint

 

Author

fenggang

参考代码

#include <stdio.h> #include <string.h> int juge(char *s) { int len = strlen(s); char *p = s,*q = s + len - 1; while(p < q) { if(*p == ' ') { p++; continue; } if(*q == ' ') { q--; continue; } if(*p == *q) { p++; q--; } else return 0; } return 1; } int main() { char st[100200]; while(gets(st)) { if(strcmp(st,"2013") == 0) break; if(juge(st)) printf("YES\n"); else printf("NO\n"); } }