题目
字符总数奇数:最多一个字符出现奇数次
字符总数偶数:所有字符都出现偶数次
可以使用哈希表。存储次数后再遍历哈希表判断是否符合。为了避免遍历,两次遇到同样的字符,一次加一次减就可以消掉,出现偶数次的字符最终都互相抵消不在哈希表出现。
class Solution {public boolean canPermutePalindrome(String s) {HashSet<Character> set=new HashSet<>();for(char c:s.toCharArray()){if(set.contains(c)){set.remove(c);}else{set.add(c);}}return set.size()<=1;}
}