codeup 5901: 【字符串】回文串

最新推荐文章于 2024-03-28 17:08:05 发布

wuyaxin97

最新推荐文章于 2024-03-28 17:08:05 发布

阅读量170

点赞数

分类专栏： Codeup编程题解（C/C++）

本文链接：https://blog.youkuaiyun.com/yaya_12345678/article/details/89959372

版权

Codeup编程题解（C/C++）专栏收录该内容

4 篇文章

订阅专栏

博客围绕判断字符串是否为回文串展开，给出题目描述，输入为一行不超255长度的字符串，若为回文串输出“YES”，否则输出“NO”。整体实现关键在于判断函数judge，只需遍历字符串前半部分进行比较。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

5901: 【字符串】回文串

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

题目描述

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

输入

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

输出

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

样例输入

样例输出

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 ]，就说明该字符串不是回文