Valid Palindrome

最新推荐文章于 2025-08-12 21:23:02 发布

phlovexz

最新推荐文章于 2025-08-12 21:23:02 发布

阅读量188

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： c语言

本文链接：https://blog.youkuaiyun.com/u013609078/article/details/51622504

LeetCode 专栏收录该内容

109 篇文章

订阅专栏

本文提供了使用C++及Python实现的回文字符串判断方法。通过清理输入字符串并将其转换为统一格式，该算法能有效判断一个字符串是否为回文。文中还对比了两种语言实现方式的不同。

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

c++

class Solution {
public:
    bool isPalindrome(string s) {
        if (s.empty())
            return true;
        s = getCleanString(s);

        int i = 0, j = s.size() - 1;
        while (i < j) {
            if (s[i++] != s[j--])
                return false;
        }
        return true;

    }
private:
    string getCleanString(string s) {
        string res;
        transform(s.begin(), s.end(), s.begin(), ::tolower);
        for (auto v : s) {
            if ((v >= 'a' && v <= 'z') || (v >= '0' && v <= '9'))
                res.push_back(v);
        }
        return res;
    }
};

python

class Solution(object):
    def __init__(self):
        self.numStr = [ str(x) for x in xrange(10)]
        self.aphStr = [ chr(x + ord('a')) for x in xrange(26)]

    def isPalindrome(self, s):
        """
        :type s: str
        :rtype: bool
        """
        if not s:
            return True

        s = s.lower()

        s = list(s)
        s = [x for x in s if x in self.numStr or x in self.aphStr]
        return s == s[::-1]

class Solution(object):
    def isPalindrome(self, s):
        s = "".join(re.findall("[a-zA-Z0-9]*", s)).lower()
        return s == s[::-1]

reference:
https://leetcode.com/discuss/98522/two-line-python-solution-using-regexp-beats-99%25
http://blog.youkuaiyun.com/zouxy09/article/details/16920661