zoukankan      html  css  js  c++  java
  • Judge Route Circle

    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

    思路:
    可以模拟移动,对x,y进行增减。也可以直接比较U-D L-F的对数是否一直。
    JAVA CODE
    public class Solution {
        public boolean judgeCircle(String moves) {
            int x=0,y=0;
            for(int i = 0; i < moves.length(); i++){
                char c=moves.charAt(i);
                switch(c){
                    case 'U':
                        y++;
                        break;
                    case 'D':
                        y--;
                        break;
                    case 'L':
                        x--;
                        break;
                    case 'R':
                        x++;
                        break;    
                }
            }
            if(x==0&&y==0) return true;
            return false;
        }
    }
  • 相关阅读:
    10.28作业
    10.27作业
    10.26作业
    10.22作业
    10.20作业
    10.19作业
    10.16作业
    10.15作业
    10.14作业
    10.13作业
  • 原文地址:https://www.cnblogs.com/baichangfu/p/7355855.html
Copyright © 2011-2022 走看看