On an alphabet board, we start at position (0, 0), corresponding to character board[0][0].
Here, board = ["abcde", "fghij", "klmno", "pqrst", "uvwxy", "z"], as shown in the diagram below.
We may make the following moves:
(Here, the only positions that exist on the board are positions with letters on them.)
Return a sequence of moves that makes our answer equal to target in the minimum number of moves. You may return any path that does so.
Examples
Example 1
Input: target = "leet"
Output: "DDR!UURRR!!DDD!"
Example 2
Input: target = "code"
Output: "RR!DDRR!UUL!R!"
Constraints
1 <= target.length <= 100
target consists only of English lowercase letters.
1138. Alphabet Board Path
Medium
30 Points
Hash Table
String
On an alphabet board, we start at position (0, 0), corresponding to character board[0][0].
Here, board = ["abcde", "fghij", "klmno", "pqrst", "uvwxy", "z"], as shown in the diagram below.
We may make the following moves:
(Here, the only positions that exist on the board are positions with letters on them.)
Return a sequence of moves that makes our answer equal to target in the minimum number of moves. You may return any path that does so.
Examples
Example 1
Input: target = "leet"
Output: "DDR!UURRR!!DDD!"
Example 2
Input: target = "code"
Output: "RR!DDRR!UUL!R!"
Constraints
1 <= target.length <= 100
target consists only of English lowercase letters.