Valid Palindrome

最新推荐文章于 2024-01-04 12:53:14 发布

domyself

最新推荐文章于 2024-01-04 12:53:14 发布

阅读量600

点赞数 1

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/buptman1/article/details/39238035

leetcode 专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种使用C++标准库函数实现字符串回文判断的方法。通过运用tolower转换所有字符为小写，并利用迭代器忽略非字母数字字符，实现了高效简洁的回文判断算法。

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

遇到一些新的函数<algorithm>中的transform

class Solution {
public:
    bool isPalindrome(string s) {
        if (s.size() == 0)return true;
        transform(s.begin(), s.end(), s.begin(), ::tolower);
        string::iterator left = s.begin();
        string::iterator right = s.end();
        while(left < right){
            if(!isalnum(*left)){
                ++left;
                continue;
            }
            if(!isalnum(*right)){
                --right;
                continue;
            }
            if(*left == *right){
                ++left;
                --right;
            }else{
                return false;
            }
        }
        return true;
    }
};

OutputIterator transform ( InputIterator first1, InputIterator last1, OutputIterator result, UnaryOperator op );

isalnum()

tolower()