codeup 5901 | 回文串

最新推荐文章于 2024-03-27 19:14:53 发布

贝贝今天AC了吗

最新推荐文章于 2024-03-27 19:14:53 发布

阅读量196

点赞数

分类专栏： # ⑥字符串处理文章标签：字符串 PAT 算法数组数据结构

本文链接：https://blog.csdn.net/weixin_43787043/article/details/104222969

版权

⑥字符串处理专栏收录该内容

15 篇文章 4 订阅

订阅专栏

5901: 【字符串】回文串

时间限制 : 1.000 sec 内存限制 : 128 MB

题目描述

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

输入

一行字符串，长度不超过255。

输出

如果是回文串，输出“YES”，否则输出“NO”。

样例输入
12321
样例输出
YES

回文串就是简单的将前后一一对称地对比即可，注意好中间位置的下标。

//
// Created by LittleCat on 2020/2/8.
//
#include <cstdio>
#include <cstring>
#define N 300

bool judge(char s[]) {
    int len = strlen(s);
    for(int i = 0; i < len / 2; i++)
        if(s[i] != s[len - 1 - i]) {
            printf("NO\n");
            return false;
        }
    return true;
}

int main() {
    char s[N];
    while (EOF != scanf("%s",s)) {
        if(judge(s))
            printf("YES\n");
        else
            printf("NO\n");
    }

}