[leetcode] Valid Palindrome

最新推荐文章于 2025-04-20 07:15:00 发布

原创最新推荐文章于 2025-04-20 07:15:00 发布 · 440 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

C C++ 同时被 2 个专栏收录

149 篇文章

订阅专栏

leetcode

123 篇文章

订阅专栏

本文介绍了一个利用前后同时扫描的方法来检查字符串是否为回文的算法实现，该算法只考虑字母数字字符，并忽略大小写。通过将输入字符串转换为小写并去除非字母数字字符，算法在双指针技巧的帮助下，从两端向中间遍历，判断字符串是否为回文。

Valid Palindrome

前后同时扫描

class Solution {
public:
    bool isPalindrome(string s) {//只考虑字母数字,并忽略大小写
        transform(s.begin(),s.end(),s.begin(),::tolower);//转为小写
        auto left=s.begin(),right=prev(s.end());
        while(left<right){
            if(!::isalnum(*left)){//不是字母数字
                ++left;
            }else if(!::isalnum(*right)){//不是字母数字
                --right;
            }else if(*left!=*right){//不是回文
                return false;
            }else{//相等
                ++left;
                --right;
            }
        }
        return true;
    }
};