面试题 01.04. 回文排列（简单）

题目描述

示例

做题思路

代码

class Solution {
    public boolean canPermutePalindrome(String s) {
        if(s==null) return false;
        char[] arr=s.toCharArray();
        Set<Character> set=new HashSet<>();
        for(char c:arr){
            if(set.contains(c)){
                set.remove(c);
            }else{
                set.add(c);
            }
        }
        return set.size()<=1;
    }
}