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; }