「プログラマ面接金典」基本文字列圧縮

【声明：著作権所有、転載は出所を明記してください。商業用途に使用しないでください。 連絡先:[email protected]テーマリンク：http://www.nowcoder.com/practice/21f3a84300c94db092e0b5a7bf2d0ad1?rp=1&ru=/ta/cracking-the-coding-interview&ql=/ta/cracking-the-coding-innterview/questionn-rankingテーマは文字の重複出現の回数を利用して、一つの方法を編纂して、基本的な文字列圧縮機能を実現します。例えば、文字列「abccaa」は圧縮されると「a 2 b 1 c 5 a 3」になります。圧縮された文字列が短くないと元の文字列に戻ります。string iniStringが圧縮対象の列（長さが3000以下）であることを与えられ、串内文字は全部大きさで英字で構成され、stringを返し、求められた圧縮後または変化していない列のために返されることを保証します。テストのサンプル「abcccaa」は戻ります。「a 2 b 1 c 5 a 3」「welcoetonowcoderrr」は戻ります。「welcoeton coderrrrer」は圧縮後の文字列を保存するために新しい文字列を作ります。最後に得られる文字列は元の文字列と比較して、長さの小さい文字列を取ります。