又见回文

来源:互联网 发布:kali linux dhcp 编辑:程序博客网 时间:2024/04/30 19:18

又见回文

Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^

题目描述

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

输入

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

输出

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

示例输入

aaaaggg glozxvxoMJBCHsTXooXTsHCBJMoxvxzoli am a good acmer2013

示例输出

YESYESYESNO
#include <stdio.h>#include <string.h>char a[100002];int main(){    int i,j,k,t;    while(gets(a)!=EOF)    {        int flag=1;        t=strcmp(a,"2013");        if(t==0)        {            break;        }        k=strlen(a);        i=0;        j=k-1;        while(i<j)        {            while(a[i]==' ')            {                i++;            }            while(a[j]==' ')            {                j--;            }            if(a[i]!=a[j])            {                printf("NO\n");                flag=0;                break;            }            i++;            j--;        }        if(flag==1)        {            printf("YES\n");        }    }    return 0;}


0 0