No.436 ccw

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 277
作問者 : 🍡yurahuna🍡yurahuna / テスター : motimoti

4 ProblemId : 1098 / 出題時の順位表

問題文

Cさんは文字列Sをもっています。
文字列Sは"c...ccw...w"という形をしています。すなわち、左からcが2個以上並び、続いてwが1個以上並んでいます。
CさんはSに"ccw"("cww"ではない)という部分文字列が含まれないようにしたいです。そこで以下の操作を繰り返します。

操作: Sの左端または右端の文字を1つ消す。

Cさんが行わなければならない最小の操作回数はいくつでしょうか?

入力

S

入力には 文字列 $S$ が 1 行で与えられる。
文字列 $S$ の長さは 3 文字以上 100000 文字以下である。
文字列 $S$ は左からcが2個以上並び、続いてwが1個以上並んだものである。

出力

Cさんが行うべき最小の操作回数を1行で出力してください。
最後に改行してください。

サンプル

サンプル1
入力
cccwwwwww
出力
2

左端を2回消すと"cwwwwww"となり、"ccw"が含まれなくなります。

サンプル2
入力
ccccccccwww
出力
3

右端を3回消すと"cccccccc"となり、"ccw"を含まなくなります。

提出ページヘ