回文排列(简单)
2020年9月23日
题目来源:力扣
解题
- 哈希集合
出现重复元素就消除set中的元素,最后查看set大小是否小于2就可以。若为0,说明字符成对出现,是偶数,若为1,说明是奇数,有个落单的字符在中间。
class Solution {
public boolean canPermutePalindrome(String s) {
Set<Character> set=new HashSet<>();
char[] ch=s.toCharArray();
for(int i=0;i<s.length();i++){
if(set.contains(ch[i]))
set.remove(ch[i]);
else
set.add(ch[i]);
}
return set.size()==0 || set.size()==1;
}
}