[力扣c语言实现]451. 根据字符出现频率排序

1. 题目描述

给定一个字符串，请将字符串里的字符按照出现的频率降序排列。

示例 1:

输入:
“tree”

输出:
“eert”

解释:
'e’出现两次，'r’和’t’都只出现一次。
因此’e’必须出现在’r’和’t’之前。此外，"eetr"也是一个有效的答案。
示例 2:

输入:
“cccaaa”

输出:
“cccaaa”

解释:
'c’和’a’都出现三次。此外，"aaaccc"也是有效的答案。
注意"cacaca"是不正确的，因为相同的字母必须放在一起。
示例 3:

输入:
“Aabb”

输出:
“bbAa”

解释:
此外，"bbaA"也是一个有效的答案，但"Aabb"是不正确的。
注意’A’和’a’被认为是两种不同的字符。
在真实的面试中遇到过这道题？

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/sort-characters-by-frequency
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2.代码如下

//20190403 
/*
思路：建立字符与位序的hash关系，
通过查找这个hash关系进行位序转换成字符并复制到返回的字符串中
*/
void swap(int *a,int *b)
{
    int temp;
    temp = *a;
    *a = *b;
    *b = temp;
}

char* frequencySort(char* s) {
    //第一时间想到的是hash
    int a[128]={0};
    int copy[128]={0};

    int k = 0;
    char *p = s;
    while(*p!='\0')
    {//得到一个hash映射关系
        int pos = (int)(*p);
        a[pos]++;
        p++;
    }

    memcpy(&copy,&a,sizeof(int)*128);//拷贝是为了不破坏映射关系的同时还能得到出现的字符数量关系,以便之后进行排序
    for(int i =0;i<128;i++)
    {
        for(int j = i+1;j<128;j++)
        {
            if(copy[i] < copy[j])
            {
                swap(&copy[i],&copy[j]);
            }
        }
    }
    
    for(int i = 0;i < 128;i++)
    {
        if(copy[i]>0)
        {
            for(int j = 0;j < 128;j++)
            {
                if((a[j] > 0)&&(a[j] == copy[i]))
                {//得到字符转换成的十进制位序j，再将该位序j转换成字符

                    char c = (char)(j);//字符
                    int count = 0;
                    count = copy[i];//次数

                    a[j] = 0;//置为0，避免下次循环又重复复制同一字符

                    while(count--)
                    {//字符拷贝
                       s[k++] = c;
                    }

                    break;
                }
            }
        }
        else
        {
            break;
        }
    }
    s[k]='\0';
    return s;
}