YottaGin

Freedom is a responsible choice.

[Python] ABC019 B

2020/1/4 2020/1/4 プログラミング

問題

B – 高橋くんと文字列圧縮

回答

s = input()

s_compressed = ''
cnt = 1

for i, ch in enumerate(s):
    if i == 0:
        ch_pre = ch
        continue
    
    if ch == s[i-1]:
        cnt += 1
    else:
        s_compressed += ch_pre + str(cnt)
        ch_pre = ch
        cnt = 1
        
s_compressed += ch_pre + str(cnt)

print(s_compressed)

Atcoder, Python GinO

関連記事

[データ構造] キュー

キュー キュー(英: queue)、あるいは待ち行列はコンピュータの基本的なデータ構造の一つ。データを先入れ先出しのリスト構造で保持するものである。キューからデータを取り出すときには、先に入れられたデータから順に取り出される。キューにデータを入れること...

記事を読む

[Python] VaR

現代ポートフォリオ理論では、リスクとして分散を使いました。 バリュー・アット・リスクは、正規分布を仮定しリスクを損失に限定することで、より一般感覚に近いリスクを表現することができます。 バリュー・アット・リスク バリュー・アット・リスク...

記事を読む

[Python] 隣接したセルの数を求める

問題 1または0から成る行列がある。あるセルの上下左右斜め8方向を見る時、同じ数字であればそのセル同士は互いに隣接していて、集団を形成しているとする。互いに隣接している1から成る集団の中で、最も含まれるセルが多い集団を考えた場合、いくつのセルが含まれるかを答えなさ...

記事を読む

[Python] 中置記法から後置記法への書き換え

四則演算のみを考えます。 こちらを参照しています。 前置記法・中置記法・後置記法 中置記法 infix 中置記法 infix は普通の式の書き方です。 $$ 1 + 2 $$ $$ A - B $$ $$ x + y * 5...

記事を読む

[Python] 穴掘り法による迷路生成

迷路生成のアルゴリズム 迷路生成のアルゴリズムは数多くあります。 Maze Classification -Maze Creation Algorithms 迷路生成の各種アルゴリズムのC++実装 (Win/Mac両対応) 前回は棒倒し法を用いて迷路を作...

記事を読む


Public Domain YottaGin No Rights Reserved.