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++基础知识,多加练习熟能生巧。

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


相关推荐
个 人 练 习 生3 小时前
C++:从零基础到深入了解vector的使用
开发语言·c++·经验分享·学习·程序人生·stl
ShineWinsu4 小时前
对于Qt窗口:QMainWindow、QMenuBar、Qmenu、QAction的解析
c++·qt·菜单·qmainwindow·qaction·qmenu·qmenubar
forest_094 小时前
《AI 编程 Harness 实战手册》04|审批这道门:点了一百次“允许”,还剩多少作用?
人工智能·算法·prompt·agi
H.莓飛4 小时前
【C++】【STL】stack_OJ题
服务器·c语言·开发语言·数据结构·c++·算法·visual studio
Rabitebla5 小时前
【Linux操作系统】 文件篇(一):文件描述符与 Linux 文件管理机制
linux·网络·c++·笔记·学习
不会武功不懂江湖6 小时前
RISC-V链接器与链接脚本
汇编·算法·risc-v
Zwawa7 小时前
卡尔曼到底在算什么:从一维到它的变式以及工程版卡尔曼滤波算法C语言实现
c语言·算法·嵌入式
旖旎夜光7 小时前
【C++ 基础入门】智能指针:RAII、unique_ptr 与 shared_ptr 循环引用
c++·笔记·学习·智能指针
电科_银尘7 小时前
【大模型算法与工程 14】Tokenizer与Embedding:文本如何变成模型输入
算法·embedding