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 m_map;
        for(int i=0;i1) return false;
        }
        return true;
    }
};