题目描述
我们从一块字母板上的位置 (0, 0) 出发，该坐标对应的字符为 board[0][0]。
在本题里，字母板为board = ["abcde", "fghij", "klmno", "pqrst", "uvwxy", "z"]，如下所示。
我们可以按下面的指令规则行动：
- 如果方格存在，'U' 意味着将我们的位置上移一行；
- 如果方格存在，'D' 意味着将我们的位置下移一行；
- 如果方格存在，'L' 意味着将我们的位置左移一列；
- 如果方格存在，'R' 意味着将我们的位置右移一列；
- '!' 会把在我们当前位置 (r, c) 的字符 board[r][c] 添加到答案中。 （注意，字母板上只存在有字母的位置。）
返回指令序列，用最小的行动次数让答案和目标 target 相同。你可以返回任何达成目标的路径。
示例 1：
输入：target = "leet"
输出："DDR!UURRR!!DDD!"
示例 2：
输入：target = "code"
输出："RR!DDRR!UUL!R!"
提示：
- 1 <= target.length <= 100
- target 仅含有小写英文字母。
思路
可以直接通过模拟解决，观察字母板的样式，就是5个字母1行，所以可以分别通过 (c - 'a') / 5 和 (c - 'a') % 5 来获取每个字符行号和列号，然后计算从上一个位置到目标位置的方向即可。我们这里先处理行号的差异，通过U和D来移动到目标行，然后处理列号差异，通过L和R移动到目标列。移动到对应位置后，注意还需要append一个"!"来输出当前位置的字符。
当时上述方法提交后WA了1次，原因是没有特殊处理字符z，字符z单独占用1行，位置是(5, 0)，后面的(5, 0) ~ (5, 4)的位置都是不存在的，所以，我们的路径不能经过这些位置。思考下来，有2种情况会造成经过这些不存在的位置：
- 从
z位置出发 - 目标位置是
z
对于情况1，从z位置出发，第1步只能是U，后续的步骤无论是U还是R，就都不会经过不存在的位置了，而我们的方法本来就是先处理行号的差异，所以第1步本来就肯定U，这里不需要特殊处理；
对于情况2，目标位置是z，那么最后1只能是从u到z，是一个D操作，前面无论怎么走都是存在的节点，所以，对于代表移动的操作队列，我们只要最后1位是D即可。由于目标位置是z，只可能有L和D操作，而如果最后1位不是D，我们需要从前面获取1个D跟最后一个L来做交换，这里为了简单编码，直接使用了reverse方法，也同样达到了最后1位是D的目的。
Java版本代码
class Solution {
public String alphabetBoardPath(String target) {
StringBuilder ans = new StringBuilder();
int currentLine = 0, currentColumn = 0;
for (char c : target.toCharArray()) {
StringBuilder temp = new StringBuilder();
int targetLine = (c - 'a') / 5;
int targetColumn = (c - 'a') % 5;
if (targetLine > currentLine) {
for (int i = 0; i < targetLine - currentLine; i++) {
temp.append('D');
}
} else {
for (int i = 0; i < currentLine - targetLine; i++) {
temp.append('U');
}
}
if (targetColumn > currentColumn) {
for (int i = 0; i < targetColumn - currentColumn; i++) {
temp.append('R');
}
} else {
for (int i = 0; i < currentColumn - targetColumn; i++) {
temp.append('L');
}
}
// 如果从z出发，第1步只能向上走
// 如果目标是z，最后1步只能向下走
// 我们的方法，整体上先处理上下，再处理左右。第1种情况，需要重新排序，换1个D到最后，第2种情况，我们天然会先U，不需要特殊处理
if (targetLine == 5 && !temp.isEmpty() && temp.charAt(temp.length() -1) == 'L') {
temp = temp.reverse();
}
ans.append(temp);
ans.append("!");
currentLine = targetLine;
currentColumn = targetColumn;
}
return ans.toString();
}
}
开启掘金成长之旅！这是我参与「掘金日新计划 · 2 月更文挑战」的第 11 天，点击查看活动详情
