最长回文串，贪心

package org.example.demo;

// 最长回文串
// 给定一个包含大写字母和小写字母的字符串 s ，
// 返回 通过这些字母构造成的 最长的回文串的长度。
// 在构造过程中，请注意 区分大小写 。比如 "Aa" 不能当做一个回文字符串。


public class LongestPalindromeTxSolution {
    public int longestPalindrome(String s){
        int[] count=new int[128];
        int len=s.length();
        for(int i=0;i<len;i++){
            char c=s.charAt(i);
            count[c]++;
        }
        int ans=0;
        for(int v:count){
            ans+=v/2*2;
            if(v%2==1&&ans%2==0){
                ans++;
            }
        }
        return ans;
    }
}