イウィ

### 题目描述 给定一个仅由字符 $\texttt{i}$ 和 $\texttt{w}$ 构成的字符串 $s$。你可以进行若干次操作，每次从串中选取连续的三个字符 $\texttt{iwi}$ 并删除；每次操作后这三个字符的左侧和右侧会连接在一起，得到一个长度比原来小 $3$ 的新串。求可能的最大操作次数。 ### 数据范围与约定 - $1 \le |s| \le 300$ - $s$ 的字符集为 $\{\texttt{i}, \texttt{w}\}$

[problemUrl]: https://atcoder.jp/contests/tdpc/tasks/tdpc_iwi 入力は以下の形式で標準入力から与えられる。 > $ s $ 答えを一行に出力せよ。 ``` iwiwii ``` ``` 2 ``` ``` iwiwwwiiiwiwiwiiwii ``` ``` 5 ```

### Constraints $ s $ は i と w からなる文字列である。すぬけ君は、この中から連続する三文字が "iwi" となっている部分を取り除く操作を繰り返すことができる。(iwi を取り除くと、その左側と右側にあった文字列が連結され、長さが三文字短い新しい文字列ができる。) 操作を行うことのできる回数の最大値を求めよ。 - - - - - - - $ 1\ <\ =\ |s|\ <\ =\ 300 $ - Each character in $ s $ will be either 'i' or 'w'.