验证回文字符串

Posted guangluwutu

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了验证回文字符串相关的知识,希望对你有一定的参考价值。

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

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

 

代码:

思路,这里涉及到了数据清洗,我只要字母和数字,并且字母必须是小写。使用 string,isalnum()可以滤出字母和数字,使用 string.lower()可以滤出小写字母。然后再转换成 list 反转对比即可。

http://www.runoob.com/python/python-strings.html

知识点:

python对空值的判断:

https://www.jianshu.com/p/a0d273550f70

 

class Solution(object):
    def isPalindrome(self, s):
        """
        :type s: str
        :rtype: bool
        """
        if s is None:
            return Ture

        temp =[ i.lower() for i in s  if i.isalnum()]
        return True if temp==temp[::-1] else False

 

以上是关于验证回文字符串的主要内容,如果未能解决你的问题,请参考以下文章

验证回文字符串

680.验证回文字符串II

力扣(LeetCode)验证回文串 个人题解(C++)

LeetCode第125题—验证回文串—Python实现

Leetcode 125.验证回文串 By Python

LeetCode 125. 验证回文串 && 680. 验证回文字符串 Ⅱ