上公升下降字串
給你乙個字串 s ，請你根據下面的演算法重新構造字串：
1.從 s 中選出 最小 的字元，將它 接在 結果字串的後面。在任何一步中，如果最小或者最大字元不止乙個 ，你可以選擇其中任意乙個，並將其新增到結果字串。2.從 s 剩餘字元中選出 最小 的字元，且該字元比上乙個新增的字元大，將它 接在 結果字串後面。
3.重複步驟 2 ，直到你沒法從 s 中選擇字元。
4.從 s 中選出 最大 的字元，將它 接在 結果字串的後面。
5.從 s 剩餘字元中選出 最大 的字元，且該字元比上乙個新增的字元小，將它 接在 結果字串後面。
6.重複步驟 5 ，直到你沒法從 s 中選擇字元。
7.重複步驟 1 到 6 ，直到 s 中所有字元都已經被選過。
請你返回將 s 中字元重新排序後的 結果字串 。
整體思路:
建立長度為26的陣列對於26個字元,並且儲存字元所出現的次數,下標從小到大,下標從大到小迴圈遍歷陣列,如果下標元素不為0,則加入特定的字元進字串ret中,並且出現次數減一,直到ret的長度等於s的長度
想法和官方差不多,所以拿官方的**來用
**:
class
solution
string ret;
while
(ret.
length()
< s.
length()
)}for(
int i =
25; i >=
0; i--)}
}return ret;}}
;
每日一練25
請描述 mysql 從安裝到配置的全部詳細過程 確保一台新電腦可以順利使用 mysql mysql安裝嚮導啟動，按 next 繼續 選擇安裝型別，有 typical 預設 complete 完全 custom 使用者自定義 三個選項，我們選擇 custom 有更多的選項，也方便熟悉安裝過程 選擇配置...
每日一練 將字串轉成整數
解題思路 將字串str中的每個字元通過ascll碼轉換成對應的數字，定義乙個計數器num，每轉換一次num 10，再加上當前字元轉成的數字。字串在轉整數的時候要注意特殊情況 當第乙個字元為 字母 空格時。include include includeenum en enum en st eror i...
上公升下降字串
給你乙個字串s，請你根據下面的演算法重新構造字串 請你返回將s中字元重新排序後的結果字串。輸入 s aaaabbbbcccc 輸出 abccbaabccba 解釋 第一輪的步驟 1，2，3 後，結果字串為 result abc 第一輪的步驟 4，5，6 後，結果字串為 result abccba 第...