657. 机器人是否返回原点

题目起源：力扣（LeetCode）https://leetcode-cn.com/problems/robot-return-to-origin

题目

在二维立体上，有一个机器人从原点 (0, 0) 开始。给出它的挪动程序，判断这个机器人在实现挪动后是否在 (0, 0) 处完结。

挪动程序由字符串示意。字符 move[i] 示意其第 i 次挪动。机器人的无效动作有 R（右），L（左），U（上）和 D（下）。如果机器人在实现所有动作后返回原点，则返回 true。否则，返回 false。

留神：机器人“面朝”的方向无关紧要。“R”将始终使机器人向右挪动一次，“L”将始终向左挪动等。此外，假如每次移动机器人的挪动幅度雷同。

示例 1:

 输出: "UD"
输入: true
解释：机器人向上挪动一次，而后向下挪动一次。所有动作都具备雷同的幅度，因而它最终回到它开始的原点。因而，咱们返回 true。

示例 2:

 输出: "LL"
输入: false
解释：机器人向左挪动两次。它最终位于原点的左侧，距原点有两次“挪动”的间隔。咱们返回 false，因为它在挪动完结时没有返回原点。

解题思路

思路：模仿

先看题目，题目要求，在给定挪动程序后，机器人从原点 (0，0) 登程，挪动结束后是否可能回到原点。

其中，机器人能够挪动范畴为四个方位，以下字母别离对应四个方位：

• R（右）
• L（左）
• U（上）
• D（下）

最初留神局部也额定阐明，机器人回到原点无论面向哪个方位都能够。

那么，咱们的思路就是模仿机器人行走。在二维立体上。定义 x，y 轴，机器人从原点（0,0）登程。当指令为 R,U 示意机器人别离往 x，y 轴的正方向挪动，L,D 示意机器人别离往 x，y 轴的负方向挪动。图示如下：

当初，定义变量 x，y，遍历字符串 moves，依据字符串中的指令移动机器人，挪动结束，判断机器人是否回到原点。做法如下：

• 定义变量 x，y；

• 遇到以下指令，更新 x，y：

  • 遇到 ‘R’，x += 1；
  • 遇到 ‘L’，x -= 1；
  • 遇到 ‘U’，y += 1；
  • 遇到 ‘D’，y -= 1；
• 挪动结束，判断是否回到原点，也就是 x，y 是否都为 0。

具体代码实现如下。

代码实现

class Solution:
    def judgeCircle(self, moves: str) -> bool:
        # 定义变量 x，y
        x = 0
        y = 0

        # 遍历 moves，获取每步挪动指令
        for move in moves:
            # 对应 4 个方位指令，别离更新 x，y 的值
            if move == 'R':
                x += 1
            elif move == 'L':
                x -= 1
            elif move == 'U':
                y += 1
            elif move == 'D':
                y -= 1

        # 如果 x，y 的值都为 0, 示意机器人回到原点
        if x == 0 and y == 0:
            return True
        return False

实现后果

欢送关注

公众号【书所集录】