【力扣刷题】125.验证回文串（python）

题目简述

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

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

示例 1：

输入: “A man, a plan, a canal: Panama”
输出: true
解释：“amanaplanacanalpanama” 是回文串

示例 2：

输入: “race a car”
输出: false
解释：“raceacar” 不是回文串

提示

• 1 <= s.length <= 2 * 105
• 字符串 s 由 ASCII 字符组成

题目分析

本题较为简单，使用倒转字符串或者双指针都可以，值得思考的问题在于如何把字符串中的字母和数字提取出来，并且不考虑大小写。我在这里使用了re库中的findall()函数，把所有字母和数字提取出来放到新的变量中，之后再使用lower()函数把大写字母转换为小写字母即可。代码如下：

import re
class Solution:
    def isPalindrome(self, s: str) -> bool:
        se=''.join(re.findall(r'[A-Za-z0-9]',s)) 
        se1=se.lower()
        j=len(se1)
        left, right = 0, j - 1
        while left < right:
            if se1[left] != se1[right]:
                return False
            left, right = left + 1, right - 1
        return True