配点: 100 点
問題文
奇数长度 给出了 N 字符串 给出 S 。S 中的每个字符都是大写字母。
IOI 字符串是满足以下所有条件的字符串。
- 长度为奇数。
- 每个字符都是
I或O和这些交替重复。 - 1 第一个字符是
I。
例如,I,IOI,IOIOIOI 是一个 IOI 字符串,但是JOI,IIOOII,OIOIO 不是 IOI 字符串。
您可以执行以下操作 可以重复超过 0 次。 字符
- 文字列 S 的人物 1 选择一个并将其更改为您选择的任何大写字母。 求将
文字列 S 转换为 IOI 字符串所需的最少操作数。
制約
- 1 \leqq N \leqq 99.
- N 是奇数。
- S 是长度 它是一个 N 字符串。 输出将
- S 中的每个字符都是大写字母。
入力
输入是按以下格式从标准输入给出的。
N S
出力
文字列 S 转换为 IOI 字符串所需的最少操作次数。
入力例 1
5 JJOOI
出力例 1
3
例如,通过如下操作, 3 操作 S 可以做成IOI字符串。 更改为
- S 的 1 第一个字母
想想是否可以
I。 少于 - S 的 2 第一个字母
想想是否可以
O。 少于 - S 的 3 第一个字母
想想是否可以
I。 少于
3 的操作 S 不能是 IOI 字符串,所以 输出3 。
入力例 2
7 IOIOIOI
出力例 2
0
有时无需执行任何操作。
入力例 3
7 BEAVERS
出力例 3
7
入力例 4
5 OIOIO
出力例 4
5