ランルースエンコーディング
このページには最新のブラウザ(SharedArrayBuffer対応)が必要です。Chrome、Edge、Firefox、Safariを最新バージョンに更新してください。
これはまだ完了していないレッスンの先にある内容です。まずはそのレッスンを済ませてください:
Python Basics · 関数 →
ラン長符号化
ストリングを圧縮します。同じ文字の連続する部分(run)を、その文字 followed by 繰り返しの回数に置き換えます: aaabbc → a3b2c1 。回数が 1 でも必ず書き出します。
ストリングを巡り、現在の文字とそのrunの長さを追跡します。次の文字が異なれば、runを書き出して(文字+回数)、新しいrunを始めます。ループ終了後に最後のrunを書き出すのを忘れないでください。
難易度 5/5 · 400 コイン + 今日初回達成時の小ボーナス
文字列run_length_encode(s)を記述し、連続する同じ文字の列を「その文字+出現回数」に圧縮する。例えば、aaabbcがa3b2c1になるようにする。回数が1であっても必ず数字を含める。
実行ボタンをクリックして出力を確認してください。