当前位置:首页 > Python教程 > python技巧

[每日一题] leetcode 125. 验证回文串 python3 解题含注释

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

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

示例 1:

输入: "A man, a plan, a canal: Panama"
输出: true
示例 2:

输入: "race a car"
输出: false

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/valid-palindrome

 

本题需要注意的是, 在python2.7中filter函数直接返回列表,而python3中的filter返回的是迭代器对象,需要用list函数再转为list

class Solution:
    def isPalindrome(self, s: str) -> bool:
        # 使用filter函数将字母和数字过滤出来,注意python3版本的filter返回的是个迭代器对象,需要用list来转换
        stmp = filter(str.isalnum, s)
        # 使用list将迭代器对象转为list
        s = list(stmp)
        # 使用join将list转为str
        s = "".join(s)
        # 全部转为小写
        s = s.lower()
        #逆序对比
        if s == s[::-1]:
            return True
        else:
            return False

 

原文:https://www.cnblogs.com/ryan255/p/13162745.html


【说明】本文章由站长整理发布,文章内容不代表本站观点,如文中有侵权行为,请与本站客服联系(QQ:254677821)!