916. 回文排列

描述

给定一个字符串，判断字符串是否存在一个排列是回文排列。

您在真实的面试中是否遇到过这个题？   是

样例

给定s = "code", 返回 False.
给定s = "aab", 返回 True.

给定s = "carerac", 返回 True.

无难度题目，用关联容器保存数据即可。

class Solution {
public:
    /**
     * @param s: the given string
     * @return: if a permutation of the string could form a palindrome
     */
    bool canPermutePalindrome(string &s) {
        // write your code here
        unordered_map<char,int> m_map;
        for(int i=0;i<s.length();i++){
            m_map[s[i]]++;
        }
        int k=0;
        for(auto it:m_map){
            if(it.second%2!=0) k++;
            if(k>1) return false;
        }
        return true;
    }
};