LeetCode刷题 (Python) | 125. Valid Palindrome

题目链接

https://oj.leetcode.com/problems/valid-palindrome/

心得

本身没什么难度，还是在于对原始字符串的处理。python的库实在是全面，用了两个函数就把原始字符串处理完了。需要注意的是，处理之后的字符串不要保存到string里，那样会超时，应该用list保存。具体原因不详，和python的实现有关，希望指点。

AC代码

class Solution(object):
    def isPalindrome(self, s):
        """ :type s: str :rtype: bool """
        s = s.lower()
        string = []
        for c in s:
            if c.isalnum():
                string.append(c)
        i, j = 0, len(string)-1
        while i < j:
            if string[i] != string[j]:
                return False
            i += 1
            j -= 1
        return True

if __name__ == "__main__":
    solution = Solution()
    print(solution.isPalindrome('aa'))

耗时88ms。

在讨论区看到一个更简洁的版本，也是88ms。

class Solution(object):
    def isPalindrome(self, s):
        """ :type s: str :rtype: bool """
        cleanlist = [c for c in s.lower() if c.isalnum()]
        return cleanlist == cleanlist[::-1]