美文网首页
leetcode 409. 最长回文串

leetcode 409. 最长回文串

作者: fanchuang | 来源:发表于2020-03-16 09:20 被阅读0次
    class Solution:
        def longestPalindrome(self, s: str) -> int:
            ls = list(s)
            st = set(ls)
            ret = 0
            
            flag = False 
            for j in st: 
                i = s.count(j)
                if i % 2 == 0:
                    ret += i
                else:
                    if i > 2:
                        ret += i -1
                    flag = True 
            if flag:
                ret += 1
    
            # print(ret)
            return ret 
    

    相关文章

      网友评论

          本文标题:leetcode 409. 最长回文串

          本文链接:https://www.haomeiwen.com/subject/nhywehtx.html