競プロおぼえがき

おぼえがきのためのブログ

文字列処理

yukicoder | No.436 ccw

問題 No.436 ccw - yukicoder 概要 cc...w....の文字列が渡される 左右どちらかの文字を消すことを何回か行ってccwの文字列が含まれない様にするための操作の最小回数。 考え方 一旦簡単な問題で気分転換 cが1個またはwが0個になるように取ればいいので回数…

yukicoder | No.52 よくある文字列の問題

問題 No.52 よくある文字列の問題 - yukicoder 概要 与えられた文字列の前後のどちらかから文字を取ることを文字列がなくなるまで続ける。 取り出した順につなげた文字列を新しい文字列とするときに、新しい文字列は何通り作ることができるか求める。 考え方…