?LeetCode刷題實(shí)戰(zhàn)409：最長回文串

輸入:
"abccccdd"
輸出:
7
解釋:
我們可以構(gòu)造的最長的回文串是"dccaccd", 它的長度是 7。

class?Solution?{
????public?int?longestPalindrome(String s)?{
????????int[] count = new?int[58];
????????for?(int?i=0;i????????????count[s.charAt(i)-'A']++;
????????int?ans = 0;
????????for?(int?j:count)
????????????ans+=(j/2)*2;
????????if?(ans < s.length())
????????????ans++;
????????return?ans;
????}
}