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:def judgeCircle(self, moves):""":type moves: str:rtype: bool"""res = [0,0]def o(s):if s == "L":res[0] = res[0] - 1elif s == "R":res[0] = res[0] + 1elif s == "U":res[1] = res[1] + 1elif s == "D":res[1] = res[1] - 1for i in range(0,len(moves)):o(moves[i])return res[0] == res[1] == 0
657. Judge Route Circle 判断线路成圆
原文:http://www.cnblogs.com/xiejunzhao/p/7360571.html