← 返回题目列表

AtCoder · tdpc_iwi

I. 毛利人

中文机器翻译题面 查看原题

问题陈述

s 是由 i 和 w 组成的字符串。SNUKE君可以反复进行以下操作:从中删除连续三个字符为 "iwi" 的部分。(删除 iwi 后,左侧和右侧的字符串会连接,形成一个长度比原来短三的新的字符串。)求可以进行操作的最大次数。

约束

  • 1 ≤ |s| ≤ 300
  • 中的每个字符 s 将为“i”或“w”。

输入格式

输入是按以下格式从标准输入给出的。
s

输出格式

将答案输出为一行。

示例输入 1

iwiwii

示例输出 1

2
先从第 3 到第 5 个字符处删除 iwi 是最合适的。

示例输入 2

iwiwwwiiiwiwiwiiwii

示例输出 2

5