分数: 250 点
问题陈述
Takahashi 汇总了检票口的使用记录。 然而,他不小心删除了一些进出站的记录。 他正在努力恢复被删除的记录。
给你一个字符串 S 组成 i 和 o。我们想要在任意位置插入零个或多个字符 S 使得生成的字符串满足以下条件:
- 它的长度是偶数,每个奇数(第一个,第三个,...)字符是
i而每个偶数(第二个、第四个……)字符是o.
找到需要插入的最少字符数。可以证明,在该问题的约束下,通过插入适当的有限个字符, 可以使 S 满足条件。
约束
- S 是长度介于 1 和 100,包括
i和o.
输入
输入由标准输入按以下格式给出:
S
输出
打印答案。
示例输入 1
ioi
示例输出 1
1
我们可以插入 o 在第三个字符之后形成 ioio 满足条件。插入零个或更少的字符无法满足条件。
第一个字符之后的
示例输入 2
iioo
示例输出 2
2
我们可以插入 o 和 i 第三个字符后满足条件。插入一个或更少的字符无法满足条件。
示例输入 3
io
示例输出 3
0
S 已满足条件。