codeup 5901: 【字符串】回文串

心已赠人 2022-02-03 02:09 184阅读 0赞

#                             5901: 【字符串】回文串 #

时间限制: 1 Sec  内存限制: 128 MB

## 题目描述 ##

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

## 输入 ##

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

## 输出 ##

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

## 样例输入 ##

>     12321

## 样例输出 ##

>     YES

#include<stdio.h>
    #include<string.h>
    const int maxn=256;
    int judge(char str[])
    {
        int len=strlen(str);
        int tmp;
        for(int i=0;i<len/2;i++)
        {
            if(str[i]!=str[len-1-i])
               {
                   tmp=0;
                   break;
               }
            tmp=1;
        }
        return tmp;
    }
    int main()
    {
        char str[maxn];
        //gets(str);
        while(gets(str))             //接收控制台循环输入，并实时输出结果
        {
            int flag=judge(str);
            if(flag==0)
              {
                printf("NO\n");
              }
            else
               {
                   printf("YES\n");
               }
    
        }
        return 0;
    }

整体实现较为简单，重在于判断函数judge的处理

思想：只需要遍历字符串的前一半，若出现str\[ i \]不等于str\[ len-1- i \]，就说明该字符串不是回文

发表评论取消回复

表情：

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

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

相关阅读

相关 c++ string 回文串_C++ 判断是否是子字符串和回文字符串

一、首先我们需要写出判断知否值子字符串的函数 bool isSubstr( string str1 , string str2) \{ if(str1.size()>=s

叁歲伎倆/ 2023年01月09日 01:29/ 0 赞/ 142 阅读

相关【必备算法】字符串（回文问题）：LeetCode题 125. 验证回文串，680. 验证回文字符串 Ⅱ

写在前面，判断是不是回文的逻辑其实很简单，就是借助双指针不断判断首尾相应位置元素是否相等，java模板如下： boolean isPalindrom(String s

浅浅的花香味﹌/ 2022年12月15日 12:53/ 0 赞/ 128 阅读

相关【必备算法】字符串（回文问题）：LeetCode题 647. 回文子串，5. 最长回文子串

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

傷城~/ 2022年11月09日 11:30/ 0 赞/ 163 阅读

相关有效回文串

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

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

相关字符串应用之最长回文串

以前做过一个方法就是从中间往两头扩展。manacher算法是对这种算法的优化。比如字符串是FGFXXAXXFGF，在以A为中心的回文串中，还包含FGF这样回文串，那么当我们

你的名字/ 2022年07月12日 02:11/ 0 赞/ 158 阅读

相关判断字符串是否为回文串

![这里写图片描述][70] public class Solution { //(1)别人方法 public static boo

ゝ一纸荒年。/ 2022年05月20日 03:58/ 0 赞/ 290 阅读

相关判断字符串是否为回文串

判断字符串是否为回文串题目：给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符

灰太狼/ 2022年04月08日 12:38/ 0 赞/ 384 阅读

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

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

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

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

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

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

相关【codeup 5901】回文串

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

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