【LeetCode刷题-字符串】-- 266.回文排列

266.回文排列

方法：使用哈希表

如果一个具有偶数长度的字符串是回文，字符串中的每个字符必须始终出现偶数次。如果字符串的长度是奇数则是回文，除一种字符以外的每个字符必须始终出现偶数次。因此，在回文的情况下，出现奇数次的字符的数量不能超过 1（奇数长度的情况下为 1，偶数长度的情况下为 0）。

class Solution {
    public boolean canPermutePalindrome(String s) {
        HashMap<Character,Integer> map = new HashMap<>();
        for(int i = 0;i<s.length();i++){
            map.put(s.charAt(i),map.getOrDefault(s.charAt(i),0)+1);
        }
        int cnt = 0;
        for( char key : map.keySet()){
            if(map.get(key) % 2 == 1){
                cnt++;
            }
        }
        return cnt <= 1;
    }
}