美文网首页
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