• leetcode.657.JudgeRouteCircle


    Q:

    # 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
    

      

    A:

    class Solution(object):
        def judgeCircle(self, moves):
            """
            :type moves: str
            :rtype: bool
            """
            blnHorizon = moves.count("L")*1 + moves.count("R")*(-1)
            blnVertical = moves.count("U")*1 + moves.count("D")*(-1)
            if blnHorizon == 0 and blnVertical == 0:
            	return True
            return False
    
        def judgeCircleV2(self, moves):
            """
            :type moves: str
            :rtype: bool
            """
            return moves.count("L") == moves.count("R") and moves.count("U") == moves.count("D")
    
    
    
    if __name__ == '__main__':
    	solution = Solution()
    	testList = ["UD", "UDL", "UDLR", "UUULLRRRDDD"]
    	for moves in testList:
    		print solution.judgeCircle(moves)
    

      

  • 相关阅读:
    GTD时间管理(1)---捕获搜集
    ios面试总结-
    Swift入门篇-结构体
    Swift入门篇-闭包和函数
    swift入门篇-函数
    Swift入门篇-集合
    Swift入门篇-循环语句
    Swift入门篇-基本类型(3)
    Swift入门篇-基本类型(2)
    Swift入门篇-基本类型(1)
  • 原文地址:https://www.cnblogs.com/Wolfanature/p/7489148.html
Copyright © 2020-2023  润新知