面试题 01.04. 回文排列-辅助数组法

面试题 01.04. 回文排列

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

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

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

示例1：

输入：“tactcoa”
输出：true（排列有"tacocat"、“atcocta”，等等）
将其转化为数组并从小到大排序
判断每个字母重复的次数
每个字母重复偶数次记为0，重复奇数次记为1；push进数组count
对count进行求和
若结果>1则有两个或以上的单词重复奇数次 输出false;其与输出true;

bool canPermutePalindrome(char* s){
    int r[128];
    int i=0;
    for(i=0;i<128;i++){
        r[i]=0;
    }
    i=0;
    while(s[i]!='\0'){
        r[s[i]]++;
        i++;

    }
    int count=0;
    for(i=0;i<128;i++){
      if(r[i]%2!=0){
          count++;
          }
    }
    if(count>1){
        return false;
    }
    return true;


}