day04：回文串排列

问题描述：

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

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

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

示例1：

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

解决方案：

统计字符串中的字符出现次数：

1、如果都是偶数次，则一定是回文串。

2、如果出现了（部分）奇数次，则继续判断字符串长度：

                （1）如果长度为偶数，则不可能是对称的回文串。

                （2）如果长度为奇数，且该奇数次的字符只有 1 个，则可以是回文串，反之则不是。

函数代码：

class Solution {
public:
    bool canPermutePalindrome(string s) {
        int ch[128] = {0};
        for (int i = 0; i < s.length(); i++) {
            ch[s[i] - ' ']++;
        }
        int n = 0;
        for (int k = 0; k < 128; k++) {
            if (ch[k] % 2 != 0) {
                if (s.length() % 2 != 0) {
                    n += 1;
                    if (n == 2)
                        return false;
                } else
                    return false;
            }
        }
        return true;
    }
};