給你一個字符串 s ，請你根據下面的算法重新構造字符串：

從 s 中選出 最小 的字符，將它 接在 結果字符串的后面。
從 s 剩余字符中選出 最小 的字符，且該字符比上一個添加的字符大，將它 接在 結果字符串后面。
重復步驟 2 ，直到你沒法從 s 中選擇字符。
從 s 中選出 最大 的字符，將它 接在 結果字符串的后面。
從 s 剩余字符中選出 最大 的字符，且該字符比上一個添加的字符小，將它 接在 結果字符串后面。
重復步驟 5 ，直到你沒法從 s 中選擇字符。
重復步驟 1 到 6 ，直到 s 中所有字符都已經被選過。
在任何一步中，如果最小或者最大字符不止一個 ，你可以選擇其中任意一個，并將其添加到結果字符串。

請你返回將 s 中字符重新排序后的 結果字符串 。

示例 1：

輸入：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”

代碼

class Solution {public String sortString(String s) {int[] cnt=new int[26];for(int i=0;i<s.length();i++){cnt[s.charAt(i)-'a']++;}StringBuilder stringBuilder=new StringBuilder();while (stringBuilder.length()!=s.length()){for(int i=0;i<26;i++)//從小到大字母序掃一遍if(cnt[i]!=0) {//當前字母還沒用完，連接并減一cnt[i]--;stringBuilder.append((char)(i+'a'));}for(int i=25;i>=0;i--)//從大到小字母序掃一遍if(cnt[i]!=0) {cnt[i]--;stringBuilder.append((char)(i+'a'));}}return stringBuilder.toString();}
}