Y字路巡り 〜 横へな 2012.9.7

問題

下図の通りの地図がある。
BからAへ向かう道の途中からスタート。
Y字路に到達するたびに、入力文字列の指示に従って右折/左折/後戻り のいずれかを選択する。
通過したY字路名前を順に出力せよ。

入力は「rrllbrbl」のような形式。各文字の意味は下記の通り：

• r : 右へ曲がる
• l : 左へ曲がる
• b : 元に戻る

例えば入力データが「rbrl」の場合。

• B→A と進むところからスタート。
• A に着いたら右に曲がるので、Cへ向かう。
• C に着いたらAに戻る。
• 再び A に着いたら 右に曲がるので、Dへ向かう。
• Dに着いたら 左に曲がるので、Eへ向かう。
• E に着いたらそれ以上指示がないので終了。
• たどった Y字路は順に、「ACADE」となるので、これを出力する。

サンプルデータ

C/C++/Java 用データ