回文排序
给定一个字符串,编写一个函数判定其是否为某个回文串的排列之一。
//回文字符串有一种定义:其他字符出现次数都是偶数,有且只有一个字符出现次数为奇数。
//可以用Hash去判断,当偶次出现时,会加入,然后删除,Hash里不会存,出现奇数时,可以加入,但是出不来,最后判断Hash的长度只能存一个出现奇数次数的字符,长度为1。
力扣代码
class Solution {
public boolean canPermutePalindrome(String s) {
Set<Character> set=new HashSet<>();
for(char c:s.toCharArray()){
if(!set.add(c)){
set.remove(c);
}
}
return set.size()<=1;
}
}