Question

国強になりたい

これどうやるんですか…
文字列中の1文字なら分かるんですが、文字列となると分かりません…

NTT DOCOMO                    し4き〇0          区思|計4に妥り|
WWwr.ioijD.org                                    C
語       PPテア放
回昌
2007年12月16日

情報オリンピック日本委員会

 

|画|    Jolzo

問題

与えられた文字列内の連続する3文字が, JOIまたはIOIという並びになっている個所がそれぞれ何個所あるのかを数え上げるプ
ログラムを作成せよ. 文字列はアルファベットの大文字だけからなる. 例えば下図の「JOIOIO」」という文字列にはJOIが1個
所, IOIが2個所に含まれている.

J01010I

+ o+   o+
ェFo +

 

 

 

 

入力

入力は1行であり, 10000文字以下のアルファベットの大文字からなる.

出カ

提出する出力ファイルは2行からなる. 1行目に見つかったJOIの個数, 2行目に見つかったIOIの個数をそれぞれ出力せよ.

入力例1                    入力例2.                    入力例3

JorJor            Jorororor          JOTOTJOTNXNXJTOTO10J
出力例1                    出力例2.                    出力例3

2                                 1                                 2

o                                 3                                 3

※各入出力例のデータは, 右クリック等ににりファイルに保存して利用可能です.

テストデータ

 

 

 

|カテデータ| 1 | Aヵ2 | 3 | ヵ4 | 5

 

 

ぐを  ぐく 回

Answer 1

しとお

サイズが十分小さいので、先頭の1文字を探索して、合致した時に残り2文字が合うかどうかを調べれば良いです。