266. Palindrome Permutation
问题描述：
Given a string, determine if a permutation of the string could form a palindrome.
Example 1:
Input: "code"
Output: false
Example 2:
Input: "aab"
Output: true
Example 3:
Input: "carerac"
Output: true
解题思路：
首先考虑corner cases：s为空，空字符串也是一个有效的回文，所以应返回true。
可以对字符串中出现的字符个数进行统计：有一个或0个字符出现的次数为奇数时，可以构成回文，因为有一个可以放到中心。
其他则不可以
代码：
class Solution { public: bool canPermutePalindrome(string s) { unordered_map<char, int> m; for(char c : s){ m[c]++; } int oddCnt = 0; for(auto p : m){ if(p.second%2 == 1) oddCnt++; } return oddCnt < 2; } };