409. Longest Palindrome
剩我EZ还WA了
渍渍渍
def longestPalindrome(self, s: str) -> int:
cnt = defaultdict(int)
for c in s:
cnt[c] += 1
cnt_even, is_odd = 0, 0
for k,v in cnt.items():
if v%2 == 0:
cnt_even += v
else:
cnt_even += (v-1)
is_odd = 1
if is_odd:
return cnt_even+1
else:
return cnt_even