Submission #502704

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;

#define rep2(i,m,n) for(int i=(int)(m);i<(int)(n);i++)
#define rep(i,n) rep2(i,0,n)
#define inf (1e9)
#define eps (1e-9)

int main() {
  string s; cin >> s;
  string g = "oookayama";
  // 1
  while ((int)s.find(g) > -1) {
    int spos = -1; int epos = -1;
    int tmp_spos = -1; int tmp_epos = 0;
    while (true) {
      tmp_spos = (int)s.find(g, tmp_epos);
      if (tmp_spos == -1) break;
      tmp_epos = tmp_spos + g.length();
      // 2
      while (tmp_spos > 0) {
        if (s[tmp_spos-1] == 'o') {
          tmp_spos--;
	} else {
	  break;
	}
      }
      if (epos - spos < tmp_epos - tmp_spos) {
        spos = tmp_spos;
	epos = tmp_epos;
      }
    }
    string t = s.substr(spos,epos-spos);
    // 3
    while (true) {
      t = s.substr(spos,epos-spos);
      int tpos = (int)t.find("oo");
      if (tpos > -1) {
	s = s.replace(spos+tpos,2,"O");
	epos--;
	// 4
	t = s.substr(spos,epos-spos);
        tpos = (int)t.find("OO");
	if (tpos > -1) {
	  s = s.replace(spos+tpos,2,"o");
	  epos--;
	}
      } else {
	break;
      }
    }
  }
  cout << s << endl;
  return 0;
}

Submission Info

Judge Result