C++判断回文字符串（纯用ASCII码）

最新推荐文章于 2024-04-25 08:31:40 发布

du__kefeng

最新推荐文章于 2024-04-25 08:31:40 发布

阅读量693

点赞数

分类专栏： C++ 文章标签： c++ 字符串

本文链接：https://blog.youkuaiyun.com/du__kefeng/article/details/118344241

版权

本文记录了一位编程新手使用ASCII码解决LeetCode第125题的思路。尽管误解了题目的初衷，但通过直接操作字符串`s[i]`和`s[j]`改进了代码，减少了额外变量的使用。作者强调了刷题和清晰理解题意的重要性。

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

文章目录

前言
代码
总结

前言

晚上做leetcode第125题：判断回文字符串。题目本意是考查语言中常用字符（串）相关 API 的使用。但是本人菜鸟一枚，硬生生的使用ASCII码做了出来。虽然理解错题意了，但还是要记录一下这段代码。

代码

第一版代码：

class Solution {
   
public:
    bool isPalindrome(string s = "A man, a plan, a canal: Panama") {
   
        int i = s.length() - 1;
        int j = s.length() - i - 1;

        while (i > j){
   
            int intRight = (int)s[i];
            int intLeft = (int)s[j];
            if (!((intRight >= 48 && intRight <= 57) || (intRight >= 65 && intRight <= 90) || (intRight >= 97 && intRight <=122)))
            {
   
                intRight = (int)s[--i];