第３回 オフラインリアルタイムどう書く解答(C++)

#include <iostream>
#include <utility>
#include <string>
#include <map>
#include <cassert>

using namespace std;

struct testdata_t
{
  string in;
  string expected;
};
testdata_t testdata[]{
// 略
/*30*/ {"rrrrbllrlrbrbrr", "ACBACABCFDEDADFC" },
};

string turn_r{ "BACBA ADFCAD EBCFEB DABEDA FDEFD" };
string turn_l{ turn_r.rbegin(), turn_r.rend() };

string turn( string const & state, string const & course )
{
  auto pos = course.find( state );
  assert( pos != string::npos );
  return course.substr(pos+2,1);
}

string solv( string const & in )
{
  string r{"BA"};
  for( auto ch : in ){
    string state{ r.end()-2, r.end() };
    switch( ch ){
    case 'b':
      r+=state[0];
      break;
    default:
      r+=turn( state, ch=='r' ? turn_r : turn_l );
      break;
    }
  }
  return {r.begin()+1, r.end()};
}
int main()
{
  for( auto t : testdata ){
    auto actual = solv(t.in);
    cout << t.in << "->" << actual;
    if ( actual != t.expected ){
      cout << "**FAIL** expected : " << t.expected;
    }
    cout << endl;
  }
  return 0;
}