国际贸易新闻最新消息/竞价托管优化公司

题目：原题链接（中等）

标签：字符串、哈希表

解法一：

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(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" * move1if move2 > 0:ans += "R" * move2now = aimans += "!"return ans