[每日一题]1138.字母板上的路径
1138. 字母板上的路径 我们从一块字母板上的位置 (0, 0) 出发，该坐标对应的字符为 board[0][0]。在本题里，字母板为board = [“abcde”, “fghij”, “klmno”, “pqrst”, “uvwxy”, “z”]，如下所示。
我们可以按下面的指令规则行动：
- 如果方格存在，’U’ 意味着将我们的位置上移一行；
- 如果方格存在，’D’ 意味着将我们的位置下移一行；
- 如果方格存在，’L’ 意味着将我们的位置左移一列；
- 如果方格存在，’R’ 意味着将我们的位置右移一列；
- ’!’ 会把在我们当前位置 (r, c) 的字符
board[r][c]添加到答案中。
（注意，字母板上只存在有字母的位置。）
返回指令序列，用最小的行动次数让答案和目标 target 相同。你可以返回任何达成目标的路径。
输入：target = “leet” 输出：”DDR!UURRR!!DDD!”
输入：target = “code” 输出：”RR!DDRR!UUL!R!”
Solution
public String alphabetBoardPath(String target) {
int arr[] = {0,0};
int len = target.length();
StringBuilder sb = new StringBuilder();
for(int i = 0;i<len;i++){
int temp = target.charAt(i)-'a';
int x = arr[0] - temp/5;
int y = arr[1] - temp%5;
for(int m = 0;m<x;m++)
sb.append("U");
for(int m = 0;m<y;m++)
sb.append("L");
for(int m = 0;m<-x;m++)
sb.append("D");
for(int m = 0;m<-y;m++)
sb.append("R");
sb.append("!");
arr = new int[]{temp/5,temp%5};
}
return sb.toString();
}