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

为了解决这个问题，我们需要找到从坐标 (0, 0) 出发，按最短路径收集目标字符串中的字符。每一步可以向上、向下、向左或向右移动一格，或者在当前位置按 '!' 记录当前字符。

方法思路

解决代码

class Solution:    def alphabetBoardPath(self, target: str) -> str:        # 创建字典映射字符到位置        position_map = {}        for i in range(26):            c = chr(i + 97)            row = i // 5            col = i % 5            position_map[c] = (row, col)                current_x, current_y = 0, 0        result = []                for char in target:            target_pos = position_map[char]            dx = target_pos[0] - current_x            dy = target_pos[1] - current_y                        # 处理行移动            if dx > 0:                result.append('D' * dx)            elif dx < 0:                result.append('U' * (-dx))                        # 处理列移动            if dy > 0:                result.append('R' * dy)            elif dy < 0:                result.append('L' * (-dy))                        # 记录当前字符            result.append('!')            current_x, current_y = target_pos                return ''.join(result)

代码解释

这种方法确保了在最短路径内完成任务，每一步移动都是必要且最优的。