首页 > 其他 > 详细

657. 机器人能否返回原点

时间:2020-04-11 21:27:34      阅读:62      评论:0      收藏:0      [点我收藏+]
在二维平面上,有一个机器人从原点 (0, 0) 开始。给出它的移动顺序,
判断这个机器人在完成移动后是否在 (0, 0) 处结束。
移动顺序由字符串表示。机器人的有效动作有 R(右),L(左),U(上)和 D(下)。
如果机器人在完成所有动作后返回原点,则返回 true。否则,返回 false。
注意:机器人“面朝”的方向无关紧要。 “R” 将始终使机器人向右移动一次,“L” 将始终向左移动等。
此外,假设每次移动机器人的移动幅度相同。

示例 1:
输入: "UD"
输出: true



思路:
1、设置两个计数器分别记录U和R的出现次数;
2、遍历字符串,遇到D则与U抵消,L与R抵消,最后计数器均为0则回到了原点。
 1 class Solution(object):
 2     def judgeCircle(self, moves):
 3         """
 4         :type moves: str
 5         :rtype: bool
 6         """
 7         if moves == "":
 8             return True
 9         # 设置两个计数器
10         numu = 0
11         numr = 0
12         # 遍历字符串,遇到D则与U抵消,L与R抵消,最后计数器均为0则回到了原点
13         for i in range(len(moves)):
14             if moves[i] == U:
15                 numu += 1
16             elif moves[i] == D:
17                 numu -= 1
18             elif moves[i] == R:
19                 numr += 1
20             else:
21                 numr -= 1
22         if numu == 0 and numr == 0:
23             return True
24         else:
25             return False
26 
27 
28 if __name__ == __main__:
29     solution = Solution()
30     print(solution.judgeCircle("UD"))

 

 
 

657. 机器人能否返回原点

原文:https://www.cnblogs.com/panweiwei/p/12682283.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!