實現字串的上公升和下降

2021-10-24 07:16:21 字數 997 閱讀 4625

給出乙個字串 s, 根據下面提供的演算法說明重新構造字串。

演算法的流程說明 :

1. 從 s 中選出 最小 的字元,將它接在結果字串的後面。

2. 從 s 剩餘字元中選出 最小 的字元,且該字元比上乙個新增的字元大,將它接在結果字串後面。

3. 重複步驟 2 ,直到你沒法從 s 中選擇字元。

4. 從 s 中選出最大的字元,將它接在結果字串的後面。

5. 從 s 剩餘字元中選出 最大 的字元,且該字元比上乙個新增的字元小,將它接在結果字串後面。

6. 重複步驟 5 ,直到你沒法從 s 中選擇字元。

7. 重複步驟 1 到 6 ,直到 s 中所有字元都已經被選過。

說明:在任何一步中,如果最小或者最大字元不止乙個 ,你可以選擇其中任意乙個,並將其新增到結果字串。

示例1:

示例2:

示例3:

//1370 上公升和下降字串

public

class

sooution

for(

int i =

25; i >=

0; i--)}

return res.

tostring()

;}public

static

void

main

(string[

] args)

}

上公升下降字串

給你乙個字串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 中選出 最大 的字元,將它 ...