21.字母板上的路径

这是第21篇算法，力扣链接

我们从一块字母板上的位置 (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!"

 这道题看起来很恐怖，其实还好，就是标准的字符串判断题。

这里主要要运用取余和除法的计算逻辑。当前的字符值除以5等于在第几行，在根据取余算法算出来在第几个。

这里要注意有一个坑，就是z右边没有数字不能直接从VWXY直接往下走。这个问题的避免方法就是优先向上和向左，再算向下和向右就避坑了。

func alphabetBoardPath(target string) string {
	cX, cY := 0, 0
	result := ""
	for _, str := range target {
		nX := int(str-'a') / 5
		nY := int(str-'a') % 5
		if nX < cX {
			for i := 0; i < cX-nX; i++ {
				result += "U"
			}
		}
		if cY > nY {
			for i := 0; i < cY-nY; i++ {
				result += "L"
			}
		}
		if nX > cX {
			for i := 0; i < nX-cX; i++ {
				result += "D"
			}
		}
		if nY > cY {
			for i := 0; i < nY-cY; i++ {
				result += "R"
			}
		}
		result += "!"
		cY = nY
		cX = nX
	}
	return result
}