Leetcode NO.266 Palindrome Permutation

本题题目要求如下：

Given a string, determine if a permutation of the string could form a palindrome.

For example,
"code" -> False, "aab" -> True, "carerac" -> True.

这题是Easy题，所以难度不大，就是用hashmap来存储，不能出现两组字母都出现单数次，否则，就不能是palindrome，比如"aaabbb"就肯定不行，"aaabb"就可以，代码如下：

class Solution {
public:
    bool canPermutePalindrome(string s) {
        vector<int> hashmap(256, 0);
        for (int i = 0; i < s.length(); ++i) {
            hashmap[s[i]]++;
        }
        int cnt = 0;
        for (int i = 0; i < 256; ++i) {
            if (hashmap[i] % 2 == 1) {
                ++cnt;
            }
        }
        return !(cnt > 1);
    }
};