409. 最长回文串(贪心)(回看)

409. 最长回文串(贪心)(回看)_第1张图片

class Solution {
    public int longestPalindrome(String s) {
        int [] cnts = new int[256];
        for(char ch:s.toCharArray())
        {
            cnts[ch]++;
        }
        int palindrome = 0;
        for(int cnt : cnts)
        {
            palindrome+=(cnt/2)*2;
        }
        if(palindrome<s.length())
         palindrome++;

         return palindrome;
    }
}

你可能感兴趣的:(#,字符串)