-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathJudgeRouteCircle.py
34 lines (28 loc) · 932 Bytes
/
JudgeRouteCircle.py
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
'''
Initially, there is a Robot at position (0, 0). Given a sequence of its moves, judge if this robot makes a circle, which means it moves back to the original place.
The move sequence is represented by a string. And each move is represent by a character. The valid robot moves are R (Right), L (Left), U (Up) and D (down). The output should be true or false representing whether the robot makes a circle.
Example 1:
Input: "UD"
Output: true
Example 2:
Input: "LL"
Output: false
'''
class Solution(object):
def judgeCircle(self, moves):
"""
:type moves: str
:rtype: bool
"""
x = 0
y = 0
for move in moves:
if move == 'U':
x -= 1
elif move == 'D':
x += 1
elif move == 'L':
y -= 1
elif move == 'R':
y += 1
return x == 0 and y == 0