Leetcode笔记之字符串

最新推荐文章于 2023-12-27 14:41:44 发布

The Crooked Man

最新推荐文章于 2023-12-27 14:41:44 发布

阅读量85

点赞数

分类专栏： leetcode刷题笔记

本文链接：https://blog.csdn.net/qq_42920313/article/details/119423776

版权

leetcode刷题笔记专栏收录该内容

7 篇文章 0 订阅

订阅专栏

这是一篇关于LeetCode的编程笔记，主要探讨如何验证一个字符串是否为回文串，仅考虑字母和数字，忽略大小写。文章介绍了使用Python的.isalnum()方法判断字符类型，并利用.lower()进行大小写转换的技巧。

摘要由CSDN通过智能技术生成

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

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

要注意的是大小写字母的转换以及过滤掉除了字母和字符串之外的字符。

.isalnum()判断是否是数字或者字符串
.lower()是把大写字母转化为小写字母

class Solution:
    def isPalindrome(self, s: str) -> bool:
        left = 0
        num = []
        for i in s:
            if i.isalnum():
                num.append(i.lower())
        right = len(num)-1
        while left<right:
            if num[left] != num[right]:
                return False
            else:
                left += 1
                right -= 1
        return True