C/C++算法入门 | 字符串处理

不爱生姜不吃醋⭐️

如果本文有什么错误的话欢迎在评论区中指正

与其明天开始,不如现在行动!

文章目录


🌴前言

字符串处理题在考试中十分常见,也是能很好体现代码能力的一种题型。对于这种题型,一般需要仔细分析清楚题目的输入输出格式才能顺利解决题目。在有些题目中,可能实现逻辑会非常麻烦,而且可能会有很多细节和边界情况。因此对代码能力较弱的考生是不利的。此类题目需要多做多想,积累经验。


🌴回文串

1.题目(codeup 5901)

题目描述

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

输入格式

一行字符串,长度不超过255

输出格式

如果是"回文串",输出"YES",否则输出"NO"

输入样例

12321

输出样例

YES

2.思路

  1. 遍历字符串的前一半
  2. 用前一半和后一半对比
  3. 只要有一个位置不对,那就不是"回文串"
  4. 遍历结束输出结果

3.代码实现

c 复制代码
#include <cstdio>
#include <cstring>

bool judge(int x, int y, char c[]){
    for (int i = x; i >= 0; i--)
    {
        if(c[x] != c[y]) return false;
        x--;
        y++;
    }
    return true;
}

int main() {
    char c[255];
    scanf("%s", c);
    int x = strlen(c) / 2 - 1;
    int y = strlen(c) - x - 1;
    if(judge(x, y, c)) printf("YES");
    else printf("NO");

    return 0;
}

🌴总结

文章中代码的编写使用的都是C/C++基础知识,多加练习熟能生巧。

本文中若是有出现的错误请在评论区或者私信指出,我再进行改正优化,如果文章对你有所帮助,请给博主一个宝贵的三连,感谢大家😘!!!


相关推荐
luckys.one40 分钟前
第9篇:Freqtrade量化交易之config.json 基础入门与初始化
javascript·数据库·python·mysql·算法·json·区块链
~|Bernard|2 小时前
在 PyCharm 里怎么“点鼠标”完成指令同样的运行操作
算法·conda
战术摸鱼大师2 小时前
电机控制(四)-级联PID控制器与参数整定(MATLAB&Simulink)
算法·matlab·运动控制·电机控制
Christo32 小时前
TFS-2018《On the convergence of the sparse possibilistic c-means algorithm》
人工智能·算法·机器学习·数据挖掘
鹿鹿学长3 小时前
2025年全国大学生数学建模竞赛(C题) 建模解析|婴儿染色体数学建模|小鹿学长带队指引全代码文章与思路
c语言·开发语言·数学建模
好家伙VCC3 小时前
数学建模模型 全网最全 数学建模常见算法汇总 含代码分析讲解
大数据·嵌入式硬件·算法·数学建模
伴杯猫3 小时前
【ESP32-IDF】基础外设开发2:系统中断矩阵
c语言·单片机·嵌入式硬件·mcu·物联网·github
利刃大大4 小时前
【高并发内存池】五、页缓存的设计
c++·缓存·项目·内存池
C语言小火车5 小时前
【C++八股文】基础知识篇
c++·tcp/ip·const·智能指针·多线程同步·static关键字·c++内存模型
liulilittle5 小时前
IP校验和算法:从网络协议到SIMD深度优化
网络·c++·网络协议·tcp/ip·算法·ip·通信