公升下降字串

給你乙個字串 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」

示例 2：

輸入：s = 「rat」

輸出：「art」

解釋：單詞 「rat」 在上述演算法重排序以後變成 「art」

示例 3：

輸入：s = 「leetcode」

輸出：「cdelotee」

示例 4：

輸入：s = 「ggggggg」

輸出：「ggggggg」

示例 5：

輸入：s = 「spo」

輸出：「ops」

參考了官方解答，採用桶排序

但我個人感覺這裡更像是hash table，都是小寫字元，然後統計個數（因為本題中，初始順序並不重要）

在雜湊表中，對資料重複進行大小端排序即可。

class solution

string ans;

while(ans.length()=0;i–)

}

}  

return ans; 
}

上公升下降字串

給你乙個字串s，請你根據下面的演算法重新構造字串 請你返回將s中字元重新排序後的結果字串。輸入 s aaaabbbbcccc 輸出 abccbaabccba 解釋 第一輪的步驟 1，2，3 後，結果字串為 result abc 第一輪的步驟 4，5，6 後，結果字串為 result abccba 第...

1370 上公升下降字串

題目描述 給你乙個字串 s 請你根據下面的演算法重新構造字串 從 s 中選出 最小 的字元，將它 接在 結果字串的後面。從 s 剩餘字元中選出 最小 的字元，且該字元比上乙個新增的字元大，將它 接在 結果字串後面。重複步驟 2 直到你沒法從 s 中選擇字元。從 s 中選出 最大 的字元，將它 接在 ...

1370 上公升下降字串

上公升下降字串 給你乙個字串 s 請你根據下面的演算法重新構造字串 從 s 中選出 最小 的字元，將它 接在 結果字串的後面。從 s 剩餘字元中選出 最小 的字元，且該字元比上乙個新增的字元大，將它 接在 結果字串後面。重複步驟 2 直到你沒法從 s 中選擇字元。從 s 中選出 最大 的字元，將它 ...