leetcode 409. 最长回文串

2020-03-16  本文已影响0人  fanchuang
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 
上一篇 下一篇

猜你喜欢

热点阅读