二、字母板上的路径（Weekly Contest 147）

题目描述：
我们从一块字母板上的位置 (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 仅含有小写英文字母。

思路：首先定义一个二维数组，行是target的长度，列是2，然后我们对于target的每一个字符都映射进去，分别为除5的模和除5的余数，在进行路径寻找时需要注意如果前一个是’z’那么只能先上，这个需要注意
代码：

class Solution {
    public String alphabetBoardPath(String target) {
     // 把每个字母都映射成一个二维坐标
		int[][] shuzu = new int[target.length()][2];
		int one = (target.charAt(0) - 'a');
		shuzu[0] = new int[] { one / 5, one % 5 };
		for (int i = 1; i < target.length(); i++) {
			one = (target.charAt(i) - 'a');
			shuzu[i] = new int[] { one / 5, one % 5 };
		}
		int heng = shuzu[0][0];
		int col = shuzu[0][1];
		StringBuilder sb = new StringBuilder();

		// 计算路径
		for (int i = 0; i < heng; i++) {
			sb.append("D");

		}
		for (int i = 0; i < col; i++) {
			sb.append("R");
		}
		sb.append("!");
		for (int i = 1; i < shuzu.length; i++) {
			heng = shuzu[i][0] - shuzu[i - 1][0];
			col = shuzu[i][1] - shuzu[i - 1][1];
			heng = shuzu[i][0] - shuzu[i - 1][0];
			col = shuzu[i][1] - shuzu[i - 1][1];
//			判断上一个是不是z
			if(target.charAt(i-1) == 'z'){
				if(heng < 0){
					for (int j = 0; j < -heng; j++) {
						sb.append("U");
					}
				}
				if(heng > 0){
					for (int j = 0; j < heng; j++) {
						sb.append("D");
					}
				}
				if(col > 0){
					for (int j = 0; j < col; j++) {
						sb.append("R");
					}
				}
				if(col < 0){
					for (int j = 0; j < -col; j++) {
						sb.append("L");
					}
				}
				
			}else {
				if(col > 0){
					for (int j = 0; j < col; j++) {
						sb.append("R");
					}
				}
				if(col < 0){
					for (int j = 0; j < -col; j++) {
						sb.append("L");
					}
				}
				if(heng < 0){
					for (int j = 0; j < -heng; j++) {
						sb.append("U");
					}
				}
				if(heng > 0){
					for (int j = 0; j < heng; j++) {
						sb.append("D");
					}
				}
			}
			sb.append("!");
		}
		return sb.toString();
    }
}