Quvotha https://blog.hatena.ne.jp/Quvotha/ Quvotha’s blog https://quvotha.hatenablog.com/ 表題のプログラミング課題に取り組んだので備忘までに解法を記録します。 課題 考え方 手順 Python による解法の例 本課題を解くのに必要な最低限の正規表現の知識 その他 課題 問題文は下記を参照。 atcoder.jp 2つの文字列 , に対して、「ある文字 が2個連続する範囲内に を任意個（0個でもOK）挿入する」という操作（以下この操作を「文字挿入操作」と呼ぶことにします）を前者に繰り返し適用することで、後者の文字列に変換できるか？を答える課題です。 考え方 例えば が問題文の入力例1と同じ "abbbbaaac" の時を考えてみます。 見たまんまですが は「1つの"a", 4つの"b… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fquvotha.hatenablog.com%2Fentry%2F2022%2F07%2F10%2F025935" title="C - XX to XXX@AtCoder Beginner Contest 259 の解法 - Quvotha’s blog" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2022-07-10 02:59:35 rich https://quvotha.hatenablog.com/entry/2022/07/10/025935 1.0 100%