当前位置：网站首页>面试题 01.04. 回文排列-辅助数组法

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

2022-07-18 02:42:00 【Mr Gao】

面试题 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;


}
原网站

版权声明
本文为[Mr Gao]所创，转载请带上原文链接，感谢
https://blog.csdn.net/weixin_43327597/article/details/125832624

边栏推荐

猜你喜欢

随机推荐