【codeup 5901】回文串

偏执的太偏执、 2021-09-13 22:08 183阅读 0赞

**题目地址：**[http://www.codeup.cn/problem.php?cid=100000580&pid=8][http_www.codeup.cn_problem.php_cid_100000580_pid_8]

**题目描述：**

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

**输入：**

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

**输出：**

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

**样例输入：**

12321

**样例输出：**

YES

--------------------

**完整代码如下：**

#include<cstdio>
    #include<cstring>
    const int maxn = 256;
    
    //判断字符串 str 是否是“回文串”
    bool judge(char str[]){
        int len = strlen(str);  //字符串长度
        for(int i = 0; i < len / 2; i++){   // i 枚举字符串的前一半
            if(str[i] != str[len - 1 - i]){
                return false;   //不是“回文串” 
            } 
        } 
        return true;            //是“回文串” 
    } 
    int main(){
        char str[maxn];
        while(gets(str)){       //输入字符串
            bool flag = judge(str);     //判断字符串 str 是否是“回文串”
            if(flag == true){   //"回文串"
                printf("YES\n");//输出 YES 
            }else{              //不是“回文串”
            printf("NO\n");     //输出 NO 
            }
        }
        return 0; 
    }

[http_www.codeup.cn_problem.php_cid_100000580_pid_8]: http://www.codeup.cn/problem.php?cid=100000580&pid=8

发表评论取消回复

表情：

评论列表（有 0 条评论，183人围观）

还没有评论，来说两句吧...

相关阅读

相关回文串 leetcode

1. [125. 验证回文串][125.] 给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串

柔情只为你懂/ 2022年12月30日 13:58/ 0 赞/ 3 阅读

相关验证回文串

验证回文串 1、参考资料 https://leetcode-cn.com/problems/valid-palindrome/ 2、题目要求给定一个字符串

Myth丶恋晨/ 2022年12月03日 02:23/ 0 赞/ 162 阅读

相关 647. 回文子串

题目： [647. 回文子串][647.] ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_tex

红太狼/ 2022年12月02日 12:20/ 0 赞/ 176 阅读

相关 647. 回文子串

> 给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。 > > 具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。 > > >

亦凉/ 2022年10月16日 10:25/ 0 赞/ 135 阅读

相关有效回文串

[lintcode有效回文串][lintcode] > O(n) 时间复杂度，且不占用额外空间。 class Solution { public:

r囧r小猫/ 2022年09月24日 12:29/ 0 赞/ 144 阅读

相关 Codeup墓地—问题 I: 【字符串】回文串

题目描述读入一串字符，判断是否是回文串。“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。输入一行字符串，长度不超

忘是亡心i/ 2022年02月27日 14:40/ 0 赞/ 125 阅读

相关【LeetCode】验证回文串

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。示例 1: > 输入: "A

深藏阁楼爱情的钟/ 2022年02月24日 12:08/ 0 赞/ 249 阅读

相关 codeup 5901: 【字符串】回文串

5901: 【字符串】回文串时间限制: 1 Sec 内存限制: 128 MB 题目描述读入一串字符，

心已赠人/ 2022年02月03日 02:09/ 0 赞/ 180 阅读

相关 647: 回文子串

给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被计为是不同的子串。示例 1: 输入: "a

怼烎@/ 2021年10月29日 11:50/ 0 赞/ 296 阅读

相关【codeup 5901】回文串

题目地址：[http://www.codeup.cn/problem.php?cid=100000580&pid=8][http_www.codeup.cn_problem.p

偏执的太偏执、/ 2021年09月13日 22:08/ 0 赞/ 184 阅读