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

最新推荐文章于 2024-09-14 17:15:14 发布

mr_fangf

最新推荐文章于 2024-09-14 17:15:14 发布

阅读量641

点赞数

CC 4.0 BY-SA版权

分类专栏：力扣每日一题 | 记录我的刷题记录(python) 文章标签： leetcode 算法

本文链接：https://blog.csdn.net/mr_fangf/article/details/122848261

力扣每日一题 | 记录我的刷题记录(python) 专栏收录该内容

13 篇文章

订阅专栏

本文介绍如何使用Python通过正则表达式提取字符串中的字母和数字字符，并转换为小写形式，判断是否为回文串。示例和代码展示了解决回文问题的方法。

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

题目简述

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

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

示例 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