← 返回题目列表

AtCoder · abc397_b

D. 检票口日志

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

分数: 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 已满足条件。