题目描述
给定一个字符串，编写一个函数判定其是否为某个回文串的排列之一。
回文串是指正反两个方向都一样的单词或短语。排列是指字母的重新排列。
回文串不一定是字典当中的单词。
示例1：
输入："tactcoa"
输出：true（排列有"tacocat"、"atcocta"，等等）
算法1
(哈希) $O(n)$
回文串的基本形式只有两种
aba 和 aabbaa
所以记录每个字符出现的次数
最多只有一个字母能出现奇数，就能构成回文串
C++ 代码
class Solution {
public:
map<char,int> mm;
bool canPermutePalindrome(string s) {
for(auto e: s){
mm[e]++;
}
int count =0;
for(auto e: mm){
if(e.second%2==1){
count++;
if(count>1) return false;
}
}
return true;
}
};
