码迷,mamicode.com
首页 > 其他好文 > 详细

657. Judge Route Circle 判断线路成圆

时间:2017-08-14 23:44:38      阅读:258      评论:0      收藏:0      [点我收藏+]

标签:example   circle   tom   position   output   represent   har   self   http   

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

  1. class Solution:
  2. def judgeCircle(self, moves):
  3. """
  4. :type moves: str
  5. :rtype: bool
  6. """
  7. res = [0,0]
  8. def o(s):
  9. if s == "L":
  10. res[0] = res[0] - 1
  11. elif s == "R":
  12. res[0] = res[0] + 1
  13. elif s == "U":
  14. res[1] = res[1] + 1
  15. elif s == "D":
  16. res[1] = res[1] - 1
  17. for i in range(0,len(moves)):
  18. o(moves[i])
  19. return res[0] == res[1] == 0






657. Judge Route Circle 判断线路成圆

标签:example   circle   tom   position   output   represent   har   self   http   

原文地址:http://www.cnblogs.com/xiejunzhao/p/7360571.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!