LeetCode 125.验证回文串-131.分割回文串




125.验证回文串


happysneaker.com


思路:


① 将给定的字符串中除了字母数字以外的字符去掉,然后可以用''空字符将过滤后的一段一段的字符串连接起来

② 由于忽略大小写,所以将字符串再统一转换为小写

③ 上面的得到的字符串再与自己的逆序进行比较即可:s==s[::-1]



解:

class Solution:
    def isPalindrome(self, s: str) -> bool:
        s = ''.join(filter(str.isalnum,s)).lower()
        return s==s[::-1]


分析:

① str.join() 将join内的元素用str来进行连接,''为空字符

② filter(xxx,yyy)  xxx是判断函数,yyy是xxx的判断对象,函数判断结果为TRUE的话则以List方式返回yyy

③ str.lower() 小写化, str.isalnum 判断str是否为数字字母的组合,isalnum后面有无括号随缘吧。






131.分割回文串

happysneaker.com


思路:




解:











Web安全技术分享
请先登录后发表评论
  • 最新评论
  • 总共0条评论