AT_abc397_b [ABC397B] Ticket Gate Log

题目描述

[problemUrl]: https://atcoder.jp/contests/abc397/tasks/abc397_b 高桥君收集了检票闸机的使用记录。然而他不小心删除了一部分进出场记录,现在正尝试恢复这些被删除的记录。 给定一个仅由字符 `i` 和 `o` 构成的字符串 $S$。我们可以在 $S$ 的任意位置插入 $0$ 个或多个字符,使得修改后的字符串满足以下条件: - 字符串长度为偶数,且奇数位置的字符为 `i`,偶数位置的字符为 `o`。 请计算需要插入的最小字符数。根据题目约束条件,可以证明通过插入有限个字符一定能满足上述条件。

输入格式

输入通过标准输入给出,格式如下: > $S$

输出格式

输出答案。

说明/提示

### 约束条件 - $S$ 是仅由 `i` 和 `o` 构成的字符串,长度在 $1$ 到 $100$ 之间 ### 样例解释 1 在第 $3$ 个字符后插入 `o`,得到 `ioio` 即可满足条件。无法通过插入 $0$ 个或更少字符实现条件。 ### 样例解释 2 在第 $1$ 个字符后插入 `o`,在第 $3$ 个字符后插入 `i`,得到 `ioio` 即可满足条件。无法通过插入 $1$ 个或更少字符实现条件。 ### 样例解释 3 原字符串 $S$ 已经满足条件。 翻译由 DeepSeek R1 完成