蛮三刀酱的博客

技术公众号:后端技术漫谈

【Leetcode】【python】Valid Palindrome 验证回文串

发表于 更新于 分类于 阅读次数： Valine：

题目大意

判断一个字符串是否是回文字符串，只考虑字母和数字，并且忽略大小写。
注意点：
空字符串在这里也定义为回文串

解题思路

  1. 去掉除了数字和字母之外的字符isalnum()
  2. 都改为小写
  3. 将数组（字符串）反过来，判断是否相等

    代码

1
2
3
4
5
6
7
8
9
10
11
class Solution(object):
    def isPalindrome(self, s):
        """
        :type s: str
        :rtype: bool
        """
        ss = []  # 这里若用string也可以，但是大数据会TLE
        for char in s.lower():
            if char.isalnum():
                ss.append(char)
        return ss == ss[::-1]

双指针

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
class Solution:
    # @param s, a string
    # @return a boolean
    def isPalindrome(self, s):
        if not s:
            return True

        s = s.lower()

        cl = 0
        cr = len(s)-1
        while cl <= cr:
            if not s[cl].isalnum():
                cl += 1
                continue

            if not s[cr].isalnum():
                cr -= 1
                continue

            if s[cl] != s[cr]:
                return False

            cl += 1
            cr -= 1

        return True

总结