問題一覧 > 通常問題

No.346 チワワ数え上げ問題

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 408
作問者 : 🍡yurahuna🍡yurahuna
9 ProblemId : 987 / 出題時の順位表 / 自分の提出
問題文最終更新日: 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もしくは右上の雲マークをクリックしてアカウントを作成してください。