LeetCode百题【最长回文串】

题目描述

解法

哈希表
- 键为字符
- 值为出现的次数
贪心算法
- 贪心策略：对于偶数串，我们全都要，对于奇数串，我们可以－1再要（变相将其变为偶数串）最后因为只能有一个奇数串占据中间位置（如果有奇数串）我们整体+1；

class Solution {
    public int longestPalindrome(String s) {
        int cnt=0;
        HashMap<Character,Integer> hashMap=new HashMap<>();
        for (int i = 0; i <s.length(); i++) {
            if(!hashMap.containsKey(s.charAt(i))){
                hashMap.put(s.charAt(i),1);
            }
            else {
                hashMap.put(s.charAt(i),hashMap.get(s.charAt(i))+1);
            }
        }
        //存放进哈希表
        for (Integer value : hashMap.values()) {
            if(value%2==0){
                cnt+=value;
            }
            else {
                cnt+=(value-1);
            }

        }
        if (s.length()>cnt){
            cnt++;
        }
        return cnt;
    }
}