【字符串】面试题 01.04. 回文排列

题目：

 

 

 

解答：

思路：

回文数是对称的。

能构成回文数的条件是：一个字符串里面最多只有一个字符，它的数量是奇数，超过一个字符的数量为奇数就不可能构成回文串。

即：两个及以上的字符出现次数为奇，就不是回文串。

class Solution {
public:
    bool canPermutePalindrome(string s) 
    {
        std::map<char, int> mp;
        for ( int i = 0; i < s.size(); i++)
        {
            mp[s[i]]++;
        }

        int odd = 0;
        for (int i = 0; i < mp.size(); i++)
        {
            if (mp[i] % 2 == 1)
            {
                odd += 1;
            }
        }

        if (odd >= 2)
        {
            return false;
        }

        return true;

    }
};