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

题目：（中等）

标签：字符串、哈希表

解法一：

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-crex2vj3-1597802587406)(LeetCode题解(1138)]：截图1.png)

class Solution:    def alphabetBoardPath(self, target: str) -> str:        # 整理字母板坐标        board = ["abcde", "fghij", "klmno", "pqrst", "uvwxy", "z"]        hashmap = {
   }        for i in range(len(board)):            for j in range(len(board[i])):                hashmap[board[i][j]] = (i, j)        # 生成路径        ans = ""        now = (0, 0)        for ch in target:            aim = hashmap[ch]            move1 = aim[0] - now[0]            move2 = aim[1] - now[1]            # 因为最后一行列数不同，因此先向左右，再向右下，以避免移除字母板            if move1 < 0:                ans += "U" * (-move1)            if move2 < 0:                ans += "L" * (-move2)            if move1 > 0:                ans += "D" * move1            if move2 > 0:                ans += "R" * move2            now = aim            ans += "!"        return ans

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