LeetCode-1370の文字列を増減

1.説明

元の文字列抽出のすべての文字が完了するまで、RESに追加抽出された文字列の文字列s、プレス昇順与えられ、そして、最後の解像度に降順で文字を抽出します。

2.ソリューション

鍵はその後、前方バック追加、周波数をスキャンし、再び各文字を抽出することで、一つは、我々は速やかにCNTマイナス1する必要があり、文字を追加する必要があります。

3.コード 

sortStringストリング(S列は、文字列RES = ""){ 
    CNT INT [26である] = {}; 
    (CHオート:S)のため
        ++ CNT [CH - 'A']; //各文字の周波数を読み取り
    ながら( !s.size()= res.size() ){// 昇順を追加、追加降順
        (自動I = 0; I <26であり; I ++)
            RES = +文字列( - CNT [ I]> = 1 0:0、 'A' + I);? 
        ため(INT I = 25; I> = 0;株式会社(www.i-levelmedia.com))
            RES = +文字列( - CNT [I]> = 0.1:? 0、 'A' + I); 
    } 
    戻りRES; 
}

 

おすすめ

転載: www.cnblogs.com/sheepcore/p/12524415.html