又见回文

又见回文

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

解题报告

表示只贴代码。。。

#include<stdio.h>  
#include<string.h>  
#include<ctype.h>  
int main()  
{  
    char str[100001],str1[100001];  
    int i,j,k,q,p;  
    while(gets(str)!=NULL)  
    {  
        q=1;i=0;  
        if(strcmp(str,"2013")==0)  
        break;  
        for(i=0,j=0;str[i]!='\0';i++)  
            if(isalpha(str[i]))  
                str1[j++]=str[i];  
        str1[j]='\0';  
        for(i=0; i<=j/2; i++)  
        {  
            if(str1[i]!=str1[j-1-i])  
            {  
                q=0;  
                break;  
            }  
        }  
        if(q)  
        printf("YES\n");  
        else printf("NO\n");  
    }  
    return 0;  
}