Leetcode第125题---验证回文串
发布日期:2021-05-10 10:38:24 浏览次数:20 分类:精选文章

本文共 902 字,大约阅读时间需要 3 分钟。

Leetcode链接: .

在这里插入图片描述
解题思路

①首先写了一个判断是否为字母和数字的子函数,方便后面的调用

直接上来就把我遇见的大写字母转换为小写,题目告诉我们不在乎大小写,方便后面判断是否相等

class Solution {   public:    bool isLetter(char ch)    {           if((ch >= '0' && ch<= '9')        || (ch >= 'a' && ch<= 'z')        || (ch >= 'A' && ch<= 'Z'))        {               return true;        }        return false;    }    bool isPalindrome(string s) {       //我要改变的是字符串本身的大小写,所以要加&        for(auto& ch : s)        {               if(ch >= 'A' && ch <= 'Z')                ch += 32;        }        int left = 0,right = s.size()-1;        while(left < right)        {               while(left < right && !isLetter(s[left]))                ++left;            while(left < right && !isLetter(s[right]))                --right;            if(s[left] != s[right])            {                   return false;            }            ++left;            --right;        }        return true;    }};
上一篇:Leetcode第541题---反转字符串II
下一篇:Linux---制作简易shell

发表评论

最新留言

哈哈,博客排版真的漂亮呢~
[***.90.31.176]2025年04月09日 11时52分27秒