Sort Characters By Frequency

根据字符出现频率重新排序字符串。
先用一个大小为256的数组counter计算存储每个字符出现的次数。
再用vector<vector<char>>的变量frequency存储出现在某频率的字符，下标为出现次数，即频率，对应的值为出现该次数的所有字符。
最后从该变量的最后开始遍历，组成新的字符串。

如原字符串为tree，则
counter[‘t’]=1;
counter[‘r’]=1;
counter[‘e’]=2;

frequency[1] = [‘t’,’r’];
frequency[2] = [‘e’];

重新组成的字符串为eetr。
时间复杂度为O(n)

代码如下：

    string frequencySort(string s) {
        int counter[256] = {0};
        int len = s.length();
        for(int i=0;i<len;++i)
        {
            counter[s.at(i)]++;
        }

        vector<vector<char>> frequency(len+1);
        for(int i=0;i<256;++i)
        {
            vector<char> &vec = frequency[counter[i]];
            vec.push_back(i);
        }

        string result = "";
        for(int i=len; i>0; --i)
        {
            vector<char> vec = frequency[i];
            int size = vec.size();
            for(int j=0;j<size;++j)
            {
                for(int m=0;m<i;++m)
                {
                    result += vec[j];
                }
            }
        }

        return result;
    }

最后

以上就是跳跃皮皮虾为你收集整理的Sort Characters By Frequency的全部内容，希望文章能够帮你解决Sort Characters By Frequency所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。