面试题：回文排列——C++实现

面试题：回文排列

题目描述：

给定一个字符串，编写一个函数判定其是否为某个回文串的排列之一。

回文串是指正反两个方向都一样的单词或短语。排列是指字母的重新排列。

回文串不一定是字典当中的单词。

示例1：

输入："tactcoa"
输出：true（排列有"tacocat"、"atcocta"，等等）

题解：

回文序列的特点就是对称，因此，如果字符串长度为偶数，那么字符串中出现的字符的个数一定都是偶数个， 如果字符串长度为奇数，那么符串中除了中心字符是奇数个以外，其余字符均为偶数个，

class Solution {
   
public:
    bool canPermutePalindrome(string s)