SDUT 2560 又见回文

最新推荐文章于 2022-07-01 13:54:04 发布

Floating_life

最新推荐文章于 2022-07-01 13:54:04 发布

阅读量693

点赞数

分类专栏：结构体文章标签： ACM struct 程序员 c++ c

本文链接：https://blog.csdn.net/floating_life/article/details/43068165

版权

结构体专栏收录该内容

5 篇文章 0 订阅

订阅专栏

又见回文

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>
int main()
{
    char s[100007],m[100007],r[17]="2013";
    while(gets(s))
    {
        int a,b=0,c=0,d,l;
        if(strcmp(s,r)==0)
        {
            break;
        }
        l=strlen(s);
        for(int i=0;i<l;i++)
        {
            if(s[i]==' ')
            {
                a++;
            }
            else
            {
                m[b++]=s[i];
            }
        }
        for(int i=0;i<b;i++)
        {
            if(m[i]==m[b-1-i])
            {
                c++;
            }
        }
        if(c==b)
        {
            printf("YES\n");
        }
        else
        {
            printf("NO\n");
        }
    }
    return 0;
}