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 完成