又见回文 (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");
    }
}