1138. 字母板上的路径
我们从一块字母板上的位置 (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!"解答：只需保证先上再右（从Z出来时），先左再下（往Z移动时）。
class Solution {
public String alphabetBoardPath(String target) {
StringBuilder sb=new StringBuilder();
char cur='a';
for(char c:target.toCharArray()){
// 四个方向 只需保证 "先上再右，先左再下" 即可
while(c!=cur){
int rowcur=(cur-'a')/5;
int colcur=(cur-'a')%5;
int row=(c-'a')/5;
int col=(c-'a')%5;
//往上走
if(rowcur>row){
for(int i=0;i<rowcur-row;i++)sb.append('U');
}
//先往左
if(col<colcur){
for(int i=0;i<colcur-col;i++)sb.append('L');
}
//往下走
if(rowcur<row){
for(int i=0;i<row-rowcur;i++)sb.append('D');
}
//往右走
if(col>colcur){
for(int i=0;i<col-colcur;i++)sb.append('R');
}
cur=c;
}
if(c==cur)sb.append('!');
}
return sb.toString();
}
}
