码迷,mamicode.com
首页 > 编程语言 > 详细

算法--leetcode 657. Judge Route Circle

时间:2017-12-15 18:15:21      阅读:185      评论:0      收藏:0      [点我收藏+]

标签:pos   seq   down   顺序   robot   算法   一个   机器人   elf   

题目:

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.

 

题意:

有一个机器人从原点(0,0)的位置出发,输入一段字串(U,D,L,R),代表向上、下、左、右的移动顺序,求执行完顺序后是否能回到原点

 

Python 解:

思路:运用 .count(‘ ‘)函数,判断L和R,D和U的数量是否相等。

class Solution(object):
    def judgeCircle(self, moves):
        """
        :type moves: str
        :rtype: bool
        """
        return moves.count(R)==moves.count(L) and moves.count(U)==moves.count(D)
        

 

算法--leetcode 657. Judge Route Circle

标签:pos   seq   down   顺序   robot   算法   一个   机器人   elf   

原文地址:http://www.cnblogs.com/derek-dhw/p/8044332.html

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