又见回文（指针的做法）

最新推荐文章于 2022-03-27 23:08:32 发布

原创最新推荐文章于 2022-03-27 23:08:32 发布 · 4k 阅读

5 ·

CC 4.0 BY-SA版权

--------------数据结构------------ 同时被 2 个专栏收录

69 篇文章

订阅专栏

指针

1 篇文章

订阅专栏

B - 又见回文

Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu

Submit Status Practice SDUTOJ 2560

Description

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

Input

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

Output

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

Sample Input

aaaa
ggg g
lozxvxoMJBCHsTXooXTsHCBJMoxvxzol
i am a good acmer
2013

Sample Output

YES
YES
YES
NO

Hint

#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;            //如果*p是空格，则再次循环
        }
        if(*q==' ')
        {
            q--;
            continue;
        }
        if(*p==*q)
        {
            p++;
            q--;
        }
        else
            return 0;
    }
    return 1;
}
int main()
{
    char st[100200];
    while(gets(st))          //必须用gets读入，因为字符串中有空格
    {
        if(strcmp(st,"2013")==0)
            break;
        if(juge(st))
            printf("YES\n");
        else
            printf("NO\n");
    }
}