算法--leetcode 657. Judge Route Circle

Posted 2020-10-17

题目：

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‘)