道なりの亀〜横へな 2013.7.6 参考問題

問題

下図のような地図の上を、入力文字列の指示に従って亀が歩く。

※ 大文字小文字数字の区別がしやすいよう、大文字・小文字・数字をそれぞれ別のフォントにしてある。
最初にいるマスは、左上隅の A で、最初は右 (つまり B の方) を向いている。
入力文字列の指示によって以下のように向きと位置を変える。

時計回りに90度ほど向きを変える(位置は変えない)
反時計回りに90度ほど向きを変える(位置は変えない)
向いている方向に 道なりに 進む

マス目の外に行ってしまった場合、その時点で終了とする。
例えば。

最初の状態からまっすぐ進むと ABCDEFGHIJK という順に移動する。
最初の状態から時計回りに90度ほど向きを変えてからまっすぐ進むと ALWhknqtwz25gVK という順に移動する。
最初の状態からまっすぐ8歩進んでから時計回りに90度ほど向きを変え、その後12歩進むと ABCDEFGHITe741yvspmjY という順に移動する。

というわけで、最初のマスから最終的に到達したマスまで順に並べた文字列を出力せよ。

入力と出力

入力文字列は 2RcL3LL22 のように、コマンドが区切り文字なしで並んでいる。
コマンドは下表の通り：

コマンド	意味
L	反時計回りに90度ほど向きを変える
R	時計回りに90度ほど向きを変える
1〜9	1〜9 マス道なりに進む
a〜f	10〜15 マス道なりに進む

例えば、 2RcL3LL22 は

2 : 2マス道なりに進む
R : 時計回りに90度ほど向きを変える
c : 12マス道なりに進む
L : 反時計回りに90度ほど向きを変える
3 : 3マス道なりに進む
L : 反時計回りに90度ほど向きを変える
L : 反時計回りに90度ほど向きを変える
2 : 2マス道なりに進む
2 : 2マス道なりに進む

という意味なので、 ABCNYjmpsvy147edcbcdef と移動する。
マス目の外に行ってしまった場合はその時点で終了となる。マス目の外に行ってしまったことを明示するため、出力する文字列の末尾に ? をつける。
例えば、 L3R4L5RR5R3L5 が入力の場合、即座にマス目の外に行ってしまうので出力は A? となり、最初の二文字以外は全て無視されてしまう。

補足

最初にいるマスの名前 A も出力に含める。
不正な入力に対処する必要はない。
f は valid な入力で15歩進むことを意味するが、15歩進める場所はどこにもない。そういうものだ。
112 や LLLLLLRR のような冗長なコマンドもある。そういうものだ。
実装ができた方は Qiitaの記事のコメント欄からリンクを張っていただくと見つけやすくて助かります。

サンプルデータ

#	入力	期待
0	`2RcL3LL22`	`ABCNYjmpsvy147edcbcdef`
1	`L3R4L5RR5R3L5`	`A?`
2	`2ReLLe`	`ABCNYjmpsvy147eTITe741yvspmjYNC`
3	`1ReRRe`	`ABMXilorux036fUJUf630xuroliXMB`
4	`ReRRe`	`ALWhknqtwz25gVKVg52zwtqnkhWLA`
5	`f`	`ABCDEFGHIJK?`
6	`Rf`	`ALWhknqtwz25gVK?`
7	`1Rf`	`ABMXilorux036fUJ?`
8	`2Rf`	`ABCNYjmpsvy147eTI?`
9	`aR1RaL1LaR1R2L1L2`	`ABCDEFGHIJKVUTSRQPONMLWXYZabcdefg567432`
10	`2R1R2L1L2R1R2L1L2R1R2L1L2R1R2L1L2`	`ABCNMLWXYjihklmponqrsvutwxy`
11	`2R4R2L4L2R4R2L4L2R4R2L4L2`	`ABCNYjmlknqtwxy147efgVK?`
12	`R1L2R4R2L4L2R4R2L4L2R4R2L4L2`	`ALMNYjmponqtwz0147eTUVK?`
13	`R2L2R4R2L4L2R4R2L4L2R4R2L4L2`	`ALWXYjmpsrqtwz2347eTIJK?`
14	`R3L2R4R2L4L2R4R2L4L2R4R2L4L2`	`ALWhijmpsvutwz2567eTI?`
15	`R5L2L5L1LaR1L4L5`	`ALWhknopmjYNCBMXilorux0325gVKJIHGF`
16	`1R2L4L2R4R2L4L2R4`	`ABMXYZabQFGHIJUfg?`
17	`2R2L4L2R4R2L4L2R4`	`ABCNYZabcRGHIJKVg?`
18	`3R2L4L2R4R2L4L2R4`	`ABCDOZabcdSHIJK?`
19	`4R2L4L2R4R2L4L2R4`	`ABCDEPabcdeTIJK?`
20	`5R2L4L2R4R2L4L2R4`	`ABCDEFQbcdefUJK?`
21	`LLL1RRR1LLL1RRR2R1`	`ALMXYZ?`
22	`R3RRR3`	`ALWhij?`
23	`1LLL4RRR1LR1RL1`	`ABMXilm?`
24	`R2L1R2L1R3R4`	`ALWXilmpsvut?`
25	`7R4f47LLLc6R9L`	`ABCDEFGHSd?`
26	`5RR868L8448LL4R6`	`ABCDEFEDCBA?`
27	`42Rd1RLLa7L5`	`ABCDEFGRc?`
28	`RRLL6RLR1L5d12LaLRRL529L`	`ABCDEFGRSTUV?`
29	`RLR7L6LL1LRRRcRL52R`	`ALWhknqtuv?`
30	`1RLR8RLR1R437L99636R`	`ABMXiloruxwtqnkhWLA?`
31	`LLL2L3La9Le5LRR`	`ALWXYZOD?`
32	`R1LcRR491`	`ALMNOPQRSTUV?`
33	`R8L1R1R512L8RLLReRf`	`ALWhknqtwx0z?`
34	`1RcL8f1L29a5`	`ABMXilorux036fedcbaZYXW?`
35	`R822LeL46LL39LL`	`ALWhknqtwz25gfedcbaZYXW?`
36	`9R3L5LRRLb5R3L7cLLLR4L`	`ABCDEFGHIJUf65?`
37	`7LLRRR2R3R69Lf76eR2L`	`ABCDEFGHSdcbaPE?`
38	`8RRRLL3Le`	`ABCDEFGHITe765?`
39	`8R5RLL6LbL4LL5bL`	`ABCDEFGHITe7410z?`
40	`6LR2R1LR5LRLRL484L63`	`ABCDEFGHITe741yxw?`

C/C++/Java 用のテストデータ

/*0*/ test( "2RcL3LL22", "ABCNYjmpsvy147edcbcdef" );
/*1*/ test( "L3R4L5RR5R3L5", "A?" );
/*2*/ test( "2ReLLe", "ABCNYjmpsvy147eTITe741yvspmjYNC" );
/*3*/ test( "1ReRRe", "ABMXilorux036fUJUf630xuroliXMB" );
/*4*/ test( "ReRRe", "ALWhknqtwz25gVKVg52zwtqnkhWLA" );
/*5*/ test( "f", "ABCDEFGHIJK?" );
/*6*/ test( "Rf", "ALWhknqtwz25gVK?" );
/*7*/ test( "1Rf", "ABMXilorux036fUJ?" );
/*8*/ test( "2Rf", "ABCNYjmpsvy147eTI?" );
/*9*/ test( "aR1RaL1LaR1R2L1L2", "ABCDEFGHIJKVUTSRQPONMLWXYZabcdefg567432" );
/*10*/ test( "2R1R2L1L2R1R2L1L2R1R2L1L2R1R2L1L2", "ABCNMLWXYjihklmponqrsvutwxy" );
/*11*/ test( "2R4R2L4L2R4R2L4L2R4R2L4L2", "ABCNYjmlknqtwxy147efgVK?" );
/*12*/ test( "R1L2R4R2L4L2R4R2L4L2R4R2L4L2", "ALMNYjmponqtwz0147eTUVK?" );
/*13*/ test( "R2L2R4R2L4L2R4R2L4L2R4R2L4L2", "ALWXYjmpsrqtwz2347eTIJK?" );
/*14*/ test( "R3L2R4R2L4L2R4R2L4L2R4R2L4L2", "ALWhijmpsvutwz2567eTI?" );
/*15*/ test( "R5L2L5L1LaR1L4L5", "ALWhknopmjYNCBMXilorux0325gVKJIHGF" );
/*16*/ test( "1R2L4L2R4R2L4L2R4", "ABMXYZabQFGHIJUfg?" );
/*17*/ test( "2R2L4L2R4R2L4L2R4", "ABCNYZabcRGHIJKVg?" );
/*18*/ test( "3R2L4L2R4R2L4L2R4", "ABCDOZabcdSHIJK?" );
/*19*/ test( "4R2L4L2R4R2L4L2R4", "ABCDEPabcdeTIJK?" );
/*20*/ test( "5R2L4L2R4R2L4L2R4", "ABCDEFQbcdefUJK?" );
/*21*/ test( "LLL1RRR1LLL1RRR2R1", "ALMXYZ?" );
/*22*/ test( "R3RRR3", "ALWhij?" );
/*23*/ test( "1LLL4RRR1LR1RL1", "ABMXilm?" );
/*24*/ test( "R2L1R2L1R3R4", "ALWXilmpsvut?" );
/*25*/ test( "7R4f47LLLc6R9L", "ABCDEFGHSd?" );
/*26*/ test( "5RR868L8448LL4R6", "ABCDEFEDCBA?" );
/*27*/ test( "42Rd1RLLa7L5", "ABCDEFGRc?" );
/*28*/ test( "RRLL6RLR1L5d12LaLRRL529L", "ABCDEFGRSTUV?" );
/*29*/ test( "RLR7L6LL1LRRRcRL52R", "ALWhknqtuv?" );
/*30*/ test( "1RLR8RLR1R437L99636R", "ABMXiloruxwtqnkhWLA?" );
/*31*/ test( "LLL2L3La9Le5LRR", "ALWXYZOD?" );
/*32*/ test( "R1LcRR491", "ALMNOPQRSTUV?" );
/*33*/ test( "R8L1R1R512L8RLLReRf", "ALWhknqtwx0z?" );
/*34*/ test( "1RcL8f1L29a5", "ABMXilorux036fedcbaZYXW?" );
/*35*/ test( "R822LeL46LL39LL", "ALWhknqtwz25gfedcbaZYXW?" );
/*36*/ test( "9R3L5LRRLb5R3L7cLLLR4L", "ABCDEFGHIJUf65?" );
/*37*/ test( "7LLRRR2R3R69Lf76eR2L", "ABCDEFGHSdcbaPE?" );
/*38*/ test( "8RRRLL3Le", "ABCDEFGHITe765?" );
/*39*/ test( "8R5RLL6LbL4LL5bL", "ABCDEFGHITe7410z?" );
/*40*/ test( "6LR2R1LR5LRLRL484L63", "ABCDEFGHITe741yxw?" );

道なりの亀 〜 横へな 2013.7.6 参考問題

問題

入力と出力

補足

サンプルデータ

C/C++/Java 用のテストデータ

道なりの亀〜横へな 2013.7.6 参考問題