【Java】最長迴文串

題目描述

給定一個包含大寫字母和小寫字母的字符串，找到通過這些字母構造成的最長的迴文串。

在構造過程中，請注意區分大小寫。比如 "Aa" 不能當做一個迴文字符串。

注意:
假設字符串的長度不會超過 1010。

示例 1:

輸入:
"abccccdd"

輸出:
7

解釋:
我們可以構造的最長的迴文串是"dccaccd", 它的長度是 7。

1、這道題不需要你給出具體的迴文串構造，只要長度

2、遍歷一次記錄每個字符出現的次數

3、如果次數全部是偶數，那麼簡單，把次數除以2，再一個個累加起來

4、如果出現了奇數，那麼把這個字符作爲迴文串的中心，此時算出的長度因爲取整的緣故，一定是偶數，再加1即可

5、此時記錄的長度一定是奇數了，表示已經有一個字符作爲迴文串的中心了，再出現奇數個的字符也只能減一除以二，用它的偶數個

class Solution {
    public int longestPalindrome(String s) {
        HashMap<Character,Integer> map = new HashMap<>();
        for(char c:s.toCharArray()){
            map.put(c,map.getOrDefault(c, 0) + 1);
        }
        int ans = 0;
        for(Integer v:map.values()){
            ans += v /2 * 2;
            if(v % 2 == 1 && ans % 2 == 0){
                ans++;
            }
        }
        return ans;
    }
}