回文排列
题目描述
给定一个字符串，编写一个函数判定其是否为某个回文串的排列之一。
回文串是指正反两个方向都一样的单词或短语。排列是指字母的重新排列。
回文串不一定是字典当中的单词。
示例1：
输入："tactcoa" 输出：true（排列有"tacocat"、"atcocta"，等等）
解法：
回文排列的特点是：要么所有字符都出现偶数次，要么只有一个字符串出现奇数次。因此，可以使用一个集合，遍历每个字符，如果该字符在集合中已经存在，那就删除字符，否则就插入字符。最终集合为空，或者只有一个元素，说明此字符串中的字符可以构成一个回文串。
class Solution {
public:
bool canPermutePalindrome(string s) {
unordered_set<char> chars;
for(char ch: s){
if(chars.count(ch) == 1){
chars.erase(ch);
}else{
chars.insert(ch);
}
}
return chars.size() <= 1;
}
};