C - 葵とIOI (Aoi and IOI) 解説 /

実行時間制限: 2 sec / メモリ制限: 1024 MiB

配点： {100} 点

問題文

長さ N の文字列 S が与えられる．S の各文字は A，O，I のいずれかである．

S に含まれる連続した 3 文字を取り出したとき，順に A，O，I または I，O，I となっているようなものの個数を出力せよ．

制約

  • 1 \leqq N \leqq 100．
  • S は長さ N の文字列である．
  • S の各文字は A，O，I のいずれかである．
  • N は整数である．

入力

入力は以下の形式で与えられる．

N
S

出力

S に含まれる AOI の個数と IOI の個数の合計を出力せよ．

答え以外は何も出力しないこと．(入力を促す文章なども出力しないこと．)

解答形式については，練習問題やその解答例 を参考にしても良い．

入力例 1

5
IAOIO

出力例 1

1
  • S の 2，3，4 文字目はそれぞれ A，O，I である．
  • S に I，O，I の 3 文字がこの順に連続して現れることはない．

S に含まれる AOI，IOI の個数の合計は 1 個である．したがって 1 を出力する．

入力例 2

8
AOIOIOIA

出力例 2

3
  • S の 1，2，3 文字目はそれぞれ A，O，I である．
  • S の 3，4，5 文字目はそれぞれ I，O，I である．
  • S の 5，6，7 文字目はそれぞれ I，O，I である．

S に含まれる AOI，IOI の個数の合計は 3 個である．したがって 3 を出力する．

入力例 3

6
IIOOII

出力例 3

0

AOI，IOI のいずれも S に含まれない．したがって 0 を出力する．

入力例 4

15
IAOIAOAOIOIAIOI

出力例 4

4

S に含まれる AOI，IOI の個数の合計は 4 個である．したがって 4 を出力する．