这里注意hash表的使用,因为回文串不仅限于字母可能会有问题,哈希表很方便。
class Solution {
public:
bool canPermutePalindrome(string s) {
unordered_map<char,int>dic;//定义一个哈希表;
for(char c:s){
dic[c]++;
}
int odd=0;
for(auto kv:dic){
if(kv.second%2==1){
if(++odd>1)return false;
}
}
return true;
}
};