寒假训练--字符串--又见回文

又见回文

Time Limit: 1000MS Memory limit: 65536K

题目描述

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

输入

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

输出

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

示例输入

aaaa
ggg g
lozxvxoMJBCHsTXooXTsHCBJMoxvxzol
i am a good acmer
2013

示例输出

YES
YES
YES
NO

提示

 

来源

fenggang

示例程序

#include <stdio.h>
#include <string.h>
char str[100003] ;
int main()
{
    int i , j ;
    while(gets(str)!=NULL)
    {
        if(strcmp(str,"2013")==0) break;
        j = strlen(str);
        j--;
        for(i = 0 ; i < j ; i++, j--)
        {

            while(str[i]==' ') i++;
            while(str[j]== ' ') j--;
            if(str[i] != str[j]) break;
        }
        if(i >= j)
            printf("YES\n");
        else
            printf("NO\n");
    }
}