本文共 1003 字，大约阅读时间需要 3 分钟。

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

解题思路

这个题目只需要我们计算出字母的坐标，然后计算每次的横纵坐标距离即可。但是有一个麻烦的点就是这个z，这里我用了一点trick，我们只要保证'U'和'L'在'D'和'R'的前面触发即可。

import stringclass Solution:    m = {
   c: [i // 5, i % 5] for i, c in enumerate(string.ascii_lowercase)}    def alphabetBoardPath(self, target: str) -> str:        x0, y0 = 0, 0        res = ""        for c in target:            x, y = self.m[c]            res += 'L'*max(0, y0 - y) + 'U'*max(0, x0 - x) + 'D'*max(0, x - x0) + 'R'*max(0, y - y0) + '!'            x0, y0 = x, y        return res

reference:

我将该问题的其他语言版本添加到了我的

如有问题，希望大家指出！！！

转载地址：https://coordinate.blog.csdn.net/article/details/97629156 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！