上升下降字符串 | LeetCode

输入：s = "aaaabbbbcccc"
输出："abccbaabccba"
解释：第一轮的步骤 1，2，3 后，结果字符串为 result = "abc"
    第一轮的步骤 4，5，6 后，结果字符串为 result = "abccba"
    第一轮结束，现在 s = "aabbcc" ，我们再次回到步骤 1
    第二轮的步骤 1，2，3 后，结果字符串为 result = "abccbaabc"
    第二轮的步骤 4，5，6 后，结果字符串为 result = "abccbaabccba"

输入：s = "rat"
输出："art"
解释：单词 "rat" 在上述算法重排序以后变成 "art"

class Solution {
    public String sortString(String s) {
        int length = s.length();      // 个人习惯，也可以直接用 s.length()
        StringBuilder sb = new StringBuilder();
        int[] chars = new int[26];      // 用于实现 Map 的作用，并对字符进行排序
        
        for(int i = 0; i < length; i++){
            chars[s.charAt(i)-'a']++;     // 将字母进行映射并统计出现次数
        }

        while(sb.length() != length){     // 循环结束条件
            for(int i = 0; i < 26; i++){    // 寻找比当前字符大的字符，根据数组特性循环即可
                if(chars[i] > 0){
                    sb.append((char)(i+'a'));
                    chars[i]--;
                }
            }

            for(int i = 25; i >= 0; i--){    // 寻找比当前字符小的字符，从尾部循环即可
                if(chars[i] > 0){
                    sb.append((char)(i+'a'));
                    chars[i]--;
                }
            }
        }

        return sb.toString();
    }
}