No.346 チワワ数え上げ問題
問題文最終更新日: 2016-02-26 02:26:06
問題文
最近Cさんにはチワワ成分が不足しています。そこで文字列からたくさんのチワワを見つけることにしました。
Cさんは "cww" という文字列をチワワとして認識します。
(「最小チワワ問題」の「チワワ列」とは定義が異なることに注意してください)
文字列 $S$ が与えられるので、その部分列(連続でなくとも構わない)の中でチワワとなるものの総数を求めてください。
入力
S
1行目に文字列 $S (1 \le |S| \le 100000)$ が与えられる。
$S$ は小文字のアルファベットのみで構成される。
出力
$S$ の部分列(連続でなくとも構わない)の中でチワワとなるものの総数を整数で出力してください。
最後に改行してください。
サンプル
サンプル1
入力
chiwachiwachiwawaparadise
出力
10
サンプル2
入力
yeswecan
出力
0
サンプル3
入力
cwcwcwwwcccccccccccwwwww
出力
219
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。