LeetCode-验证回文串

LeetCode-验证回文串

题目描述

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。

说明：本题中，我们将空字符串定义为有效的回文串。

示例一：

示例二：

思路说明

回文串，即：在字符串中首尾对应位置上的元素是相等的，题目中给出了只考虑数字和字目，且不考虑字母大小写，所以在判断一个字符串时，我们首先提取其中的字母和数字这两类有效元素，然后一个下标指向第一个元素，另一个下标指向最后一个元素，元素相同则比较下一对元素，不同则返回False,l另外，空字符串当成回文串来处理，需要单独判断一下。欢迎大家批评指正。

代码实现

class Solution(object):
    def isPalindrome(self, s):
        """
        :type s: str
        :rtype: bool
        """
        if len(s) == 0:
            return True
        else:
            low_string = ''.join(re.findall(r'[A-Za-z0-9]', s.lower()))
            length = len(low_string)
            i = 0
            j = length - 1
            while i < j:
                if low_string[i] == low_string[j]:
                    i += 1
                    j -= 1
                else:
                    return False
            return True

题目来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/valid-palindrome/