计蒜客T3364 蒜头君的回文串(C++语言实现)

【题目描述】回文串,是指顺着读和倒着读顺序一样的字符串,比如说abccba就是一个回文串。而abc不是回文串,因为abc倒着读是cba。在这里,我们只考虑字母和数字,比如说abccb a,为一个回文串(因为我们忽略了 和空格),同时,我们忽略大小写,比如说Aba,我们也认为它是一个回文串。现在蒜头君有一个字符串,需要聪明的你帮忙判断这个字符串是不是回文串。

【输入格式】输入一个字符串s,长度为n。

【输出格式】如果字符串s为回文串,输出true,否则输出false。

【C语言实现】

cpp 复制代码
# include <iostream>
int main()
{
    std::string s; // 输入字符串s
//    std::cin >> s; // 这个行不通,因为遇到空格就停止输入了
    getline(std::cin, s); // 这样可以读包含空格的字符串
//     std::cout << "s = " << s << std::endl;
    
    std::string r; // 字符串r中只含有小写字母和数字
    for (int i = 0; i < s.length(); ++i) {
        if (isdigit(s[i]) || islower(s[i])) { // 数字或者小写字母是符合要求的
            r.push_back(s[i]); // 插入到字符串r
        } else if (isupper(s[i])) { // 大写字母要转成对应的小写字母
            r.push_back(s[i] + 32); // 插入到字符串r
        }
    }
    
    int flg = 1; // flg标记是否是回文串,初始值为1
    for (int i = 0, j = r.length() - 1; i < j; ++i, --j) { // 左右两侧双指针移动
        if (r[i] != r[j]) { // 不相等,一定不是回文串
            flg = 0; // 修改flg标记为0
            break; // 退出循环
        }
    }
    if (flg) { // 是回文串,输出true
        std::cout << "true";
    } else { // 不是回文串,输出false
        std::cout << "false";
    }
    return 0;
}
相关推荐
车载小杜1 小时前
基于指针的线程池
开发语言·c++
云 无 心 以 出 岫3 小时前
贪心算法QwQ
数据结构·c++·算法·贪心算法
换一颗红豆4 小时前
【C++ 多态】—— 礼器九鼎,釉下乾坤,多态中的 “风水寻龙诀“
c++
随便昵称4 小时前
蓝桥杯专项复习——前缀和和差分
c++·算法·前缀和·蓝桥杯
commonbelive4 小时前
团体程序设计天梯赛——L1-100 四项全能
c++
genispan4 小时前
QT/C++ 多线程并发下载实践
开发语言·c++·qt
小卡皮巴拉5 小时前
【力扣刷题实战】矩阵区域和
开发语言·c++·算法·leetcode·前缀和·矩阵
Pacify_The_North5 小时前
【C++进阶三】vector深度剖析(迭代器失效和深浅拷贝)
开发语言·c++·windows·visualstudio
神里流~霜灭5 小时前
蓝桥备赛指南(12)· 省赛(构造or枚举)
c语言·数据结构·c++·算法·枚举·蓝桥·构造
扫地的小何尚5 小时前
NVIDIA工业设施数字孪生中的机器人模拟
android·java·c++·链表·语言模型·机器人·gpu