题目描述：

我们从一块字母板上的位置 (0, 0) 出发，该坐标对应的字符为 board[0][0]。

在本题里，字母板为board = ["abcde", "fghij", "klmno", "pqrst", "uvwxy", "z"]，如下所示。

我们可以按下面的指令规则行动：

    如果方格存在，'U' 意味着将我们的位置上移一行；
    如果方格存在，'D' 意味着将我们的位置下移一行；
    如果方格存在，'L' 意味着将我们的位置左移一列；
    如果方格存在，'R' 意味着将我们的位置右移一列；
    '!' 会把在我们当前位置 (r, c) 的字符 board[r][c] 添加到答案中。

（注意，字母板上只存在有字母的位置。）

返回指令序列，用最小的行动次数让答案和目标 target 相同。你可以返回任何达成目标的路径。

初始代码：

class Solution {
    public String alphabetBoardPath(String target) {

    }
}

示例1：

输入：target = "leet"
输出："DDR!UURRR!!DDD!"

示例2：

输入：target = "code"
输出："RR!DDRR!UUL!R!"

参考答案：

class Solution {
    public String alphabetBoardPath(String target) {
        StringBuilder sb = new StringBuilder();
        int rowIndex = 0;//定义行的指针
        int colIndex = 0;//定义列的指针
        for(int k = 0;k < target.length();++k){
            int diff = target.charAt(k) - 'a';//与'a'字符的差值
            int row = diff / 5;//行数
            int col = diff % 5;//列数
            while (colIndex > col) {
                colIndex--;
                sb.append('L');
            }
            while (rowIndex > row) {
                rowIndex--;
                sb.append('U');
            }
            while (rowIndex < row) {
                rowIndex++;
                sb.append('D');
            }
            while (colIndex < col) {
                colIndex++;
                sb.append('R');
            }
            sb.append("!");
        }
        return sb.toString();
    }
}