Particle

競技プログラミングについての雑記

AOJ 0522: JOI and IOI

文字列から"JOI"と"IOI"を検索する
2文字目と3文字めが共通しているので、1文字目は後で考えると少し速くなりそうです。

#include<iostream>
#include<string>
using namespace std;

string s;

int main(){
	while(cin>>s){
		int a=0,b=0;
		for(int i=1,l=s.size()-1;i<l;i++){
			if(s[i]=='O'&&s[i+1]=='I'){
				a+=s[i-1]=='J';
				b+=s[i-1]=='I';
				i++;//1文字余計に進める
			}
		}
		cout<<a<<'\n'<<b<<endl;
	}
	return 0;
}