:-: 16.3 [字母板上的路径](https://leetcode-cn.com/problems/alphabet-board-path) ***** **题干：** 我们从一块字母板上的位置 (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 仅含有小写英文字母。 ~~~ **题目分析：** 首先构建字符数组： { 'a', 'b', 'c', 'd', 'e' } { 'f', 'g', 'h', 'i', 'j' } { 'k', 'l', 'm', 'n', 'o' } { 'p', 'q', 'r', 's', 't' } { 'u', 'v', 'w', 'x', 'y' } { 'z' } 我们发现每个字母都有自己的位置，上下左右的判断只需要根据位置来判断就行，同时二维数组相当于坐标轴，相当于根据坐标来判断向上还是向下，向左还是向右，但是这里有个坑，也就是字符z所在行是不完整的，其他四列是不存在的。比如 ~~~ 输入："zdz" 输出："DDDDD!UUUUURRR!DDDDDLLL!" 预期："DDDDD!UUUUURRR!DDDDLLLD!" ~~~ ~~~ 输入："zb" 输出："DDDDD!RUUUUU!" 预期："DDDDD!UUUUUR!" ~~~ 看似输出和预期输出的效果是一样的，但是字符z所在行是不完整的，其他四列是不存在的，字符d到达字符z是不能先向下到达z所在行，在进行左移的，同理，字符z到达字符b是不能右移达b所在列，在进行上移的。所以我们必须要求**左移操作在下移操作之前，上移操作在右移之前**。 **新手有可能遇到的解题思路陷阱：** 当作深度搜索(DFS)或者广度搜索(BFS)类型的题目来写。 **解题思路分析以及代码实现：** 第一种思路：相对位置判断。 第一种思路代码： ~~~ public static String alphabetBoardPath(String target) { char[][] number = { { 'a', 'b', 'c', 'd', 'e' }, { 'f', 'g', 'h', 'i', 'j' }, { 'k', 'l', 'm', 'n', 'o' }, { 'p', 'q', 'r', 's', 't' }, { 'u', 'v', 'w', 'x', 'y' }, { 'z' } }; StringBuilder path = new StringBuilder(""); char temp = 'a'; for (int i = 0; i < target.length(); i++) { int j = (temp - 'a') / 5, k = (temp - 'a') % 5, j1 = (target.charAt(i) - 'a') / 5, k1 = (target.charAt(i) - 'a') % 5; if (k > k1) { int n = k - k1; for (int h = 0; h < n; h++) { path.append("L"); } } if (j > j1) { int n = j - j1; for (int h = 0; h < n; h++) { path.append("U"); } } if (k < k1) { int n = k1 - k; for (int h = 0; h < n; h++) { path.append("R"); } } if (j < j1) { int n = j1 - j; for (int h = 0; h < n; h++) { path.append("D"); } } path.append("!"); temp = target.charAt(i); } return path.toString(); } ~~~ **若有理解错误的、写错的地方、更好的思路，方法，望各位读者评论或者发邮件指正或指点我，不胜感激。**