【leetcode】(python) 125. Valid Palindrome有效回文


125. Valid Palindrome Easy

Description

Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.

Note: For the purpose of this problem, we define empty string as valid palindrome.

Example

  • Example 1
Input: "A man, a plan, a canal: Panama"
Output: true
  • Example 2:
Input: "race a car"
Output: false

题意

给定一个字符串,判断它是否是回文,只考虑字母数字字符并忽略大小写。

解题思路

将给定原字符串转换成只包含数字和小写字母的list,用python特性来判断。

code

class Solution:
    def isPalindrome(self, s: str) -> bool:
        if s == []:
            return True
        new_s = [i for i in s.lower() if i.isalnum()]
        return new_s == new_s[::-1]
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值