【LeetCode】 451. 根据字符出现频率排序

矫情吗；* 2021-06-10 20:38 362阅读 0赞

## <table>   <tbody>    <tr>     <td><font>题目</font></td>    </tr>   </tbody>  </table> ##

题目传送门：[传送门（点击此处）][Link 1]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxMTUxNTMxMjgzMg_size_16_color_FFFFFF_t_70]

## <table>   <tbody>    <tr>     <td><font>题解</font></td>    </tr>   </tbody>  </table> ##

1.  首先需要考虑的是要记录每个字符字符出现的次数
2.  然后，根据出现的次数放入到数组中，数组大小为字符长度，最多可能出现字符长度次，如果两个字符出现的次数一样，就拼接起来
3.  倒序打印数组里面的字符就可以了

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxMTUxNTMxMjgzMg_size_16_color_FFFFFF_t_70 1]

这代码虽然不是很好看，但是思路还是比较清晰的

class Solution { 
        public String frequencySort(String s) { 
            int[] count = new int[127]; // 记录出现次数
            for (int i = 0; i < s.length(); i++) { 
                count[s.charAt(i)]++;
            }
            String[] strs = new String[s.length() + 1];
            for (int i = 0; i < count.length; i++) {  // 按照出现次数放进数组中
                int c = count[i];
                if (c != 0) { 
                    if (strs[c] == null) strs[c] = "";
                    int temp = i;
                    strs[c] += String.valueOf((char) temp);
                }
            }
            StringBuilder sb = new StringBuilder();
            for (int i = s.length(); i > 0; i--) {  // 倒序打印
                String temp = strs[i];
                if (temp != null)
                    for (int j = 0; j < temp.length(); j++) { 
                        char tempc = temp.charAt(j);
                        for (int k = 0; k < i; k++) { 
                            sb.append(tempc);
                        }
                    }
            }
    
            return sb.toString();
        }
    }

[Link 1]: https://leetcode-cn.com/problems/sort-characters-by-frequency/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxMTUxNTMxMjgzMg_size_16_color_FFFFFF_t_70]: /images/20210529/42a288b7fb9c412d9fa2043656db49f9.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxMTUxNTMxMjgzMg_size_16_color_FFFFFF_t_70 1]: /images/20210529/804531b2643c462fb2b3b7a937d4db3f.png