leetcode-125-Valid Palindrome

最新推荐文章于 2024-02-20 12:10:12 发布

原创最新推荐文章于 2024-02-20 12:10:12 发布 · 330 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode刷题专栏收录该内容

148 篇文章

订阅专栏

本文提供了一个简洁的LeetCode 125题解决方案，通过预处理字符串去除无关字符，并利用C++标准库函数判断处理后的字符串是否为回文串。

问题

题目：[leetcode-125]

思路

先预处理下，然后利用库即可。

代码

class Solution {
public:
    bool isPalindrome(string s) {
        std::string tmp;
        int sz = s.size();
        for(int i = 0; i < sz; ++i){
            if( isalpha(s[i]) ) tmp.push_back( tolower(s[i]) );
            else if( isdigit(s[i]) ) tmp.push_back( s[i] );
        }
        return equal( tmp.begin(), tmp.end(), tmp.rbegin() );
    }
};