判断是否回文排列或能通过转换位置变为回文排列

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

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

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

根据题意我们可以知道什么是回文串，那么我们怎么判断是否是回文数列呢？很简单，因为回文串中只允许最多出现一个奇数次的字符。如abcba,里面只有c只出现一次，其他的全出现两次，而一是奇数，2是偶数，所以它是回文串。而abab没有出现奇数次的，所以也是回文串。因此我们只需判断字符串中出现奇数次的字符的个数是否大于1，如果有则不是回文串，没有就是。

因为字符中转变为10进制最大的是127，最小是0，所以我们先创立一个整形数组arr【128】用来包含所有的字符，然后全部初始话为0。然后我们要知道字符串的长度，我们用len来接收，在创建一个变量flag，初始化为0，用来记录出现奇数次字符的个数。到此已经全部创立好了，只需按照逻辑一步一步来，我们先遍历一次字符串，每一个字符转变为10进制，然后将其作为整形数组的下标，因为arr被初始化为0，所以，我们让它加一，表示为有一个这种字符，一旦又遇到这个字符，因为转变为10进制相同，又找到存放这个字符的个数的位置，再让它加一，让它循环，直到将所有的字符全部放进去为止。代码如下

for (i = 0; i < len; i++)
    {
        arr[ s[i] ]++;//出现相同的字符就加一；
    }

然后我们遍历整型数组arr，看看出现几个奇数，每出现一个奇数，就代表有一个奇数次的字符，然后我们让flag+1；遍历完数组后判断flag是否大于1，是的话则不是回文，反之则是。以下是完整代码。

bool canPermutePalindrome(char* s) {
    int arr[128] = { 0 };
    int i = 0;
    int flag = 0; 
    int len = strlen(s);
    for (i = 0; i < len; i++)
    {
        arr[ s[i] ]++;//出现相同的字符就加一；
    }
    for (i = 0; i < 128; i++) 
    {
        if (arr[i] % 2 == 1)
        {
            flag++;
        }
        if (flag > 1)
        {
            return false;
        }
    }
    return true;
}