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