← 返回题目列表

AtCoder · joi2021_yo1c_b

B. IOI 字符串

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

配点: 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字符串。 更改为

  1. S 的 1 第一个字母 想想是否可以 I 。 少于
  2. S 的 2 第一个字母 想想是否可以 O 。 少于
  3. S 的 3 第一个字母 想想是否可以 I 。 少于

3 的操作 S 不能是 IOI 字符串,所以 输出3 。


入力例 2

7
IOIOIOI

出力例 2

0

有时无需执行任何操作。


入力例 3

7
BEAVERS

出力例 3

7

入力例 4

5
OIOIO

出力例 4

5