AOJ 1036 Monster Factory

問題

Monster Factory

解法

シュミレーションする。真ん中にあるのが下に届いたパッケージでないならpush_right命令を実行する。

心臓に悪いコード

int main(){
  string top;
  while(cin >> top, top != "-"){
    string left, right, res;
    cin >> left >> res;

    char center = left[0];
    left.erase(0, 1);
    while(!top.empty() || !left.empty()){
      if(res.find(center, 0) == string::npos && !left.empty()){
    right.push_back(center);
    center = left[0];
    left.erase(0, 1);
      }else if(!top.empty()){
    bottom.push_back(center);
    center = top[0];
    top.erase(0, 1);
      }
    }
    if(res.find(center, 0) == string::npos) right.push_back(center);

    cout << right << endl;
  }
  return 0;
}