LeetCode題解(0409)：計算字符串中的最長迴文子串(Python)

題目：原題鏈接（簡單）

解法	時間複雜度	空間複雜度	執行用時
Ans 1 (Python)	–	O(n)	44ms (55.70%)

LeetCode的Python執行用時隨緣，只要時間複雜度沒有明顯差異，執行用時一般都在同一個量級，僅作參考意義。

解法一：

def longestPalindrome(self, s: str) -> int:
    count = collections.Counter(s)
    has_odd = 0
    ans = 0
    for key, value in count.items():
        ans += (value // 2) * 2
        if has_odd == 0 and value % 2 != 0:
            has_odd = 1
    return ans + has_odd