【Leetcode】657. Judge Route Circle（Easy）

1.题目

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

翻译：初始地，在位置点（0,0）有一个机器人。给定一组它的运动，判断这个机器人是不是画了一个圆圈，也就是说它回到了起始点。运动序列由一个字符串表示，每个运动由一个字符表示。有效的机器人运动是R,L,U,D（右左上下）。应该输出表示机器人是否画了圆圈的布尔值。

2.思路

思路1：一个数组steps，四个索引位置分别记录L R U D的次数，然后R的次数和L的次数进行比较，U和D的次数进行比较。

只要存在一个不相等的，即返回false，否则返回true.

思路2：由四个变量转为两个变量。vertical变量，记录机器人的纵坐标；horizontal变量，记录机器人的横坐标。

3.算法

算法1：

public boolean judgeCircle(String moves) {
         int[] steps = new int[4];//up down left right
         for(int i= 0;i<4;i++) steps[i]=0;
         for(int i=0;i<moves.length();i++){
             if(moves.charAt(i)=='U')steps[0]+=1;
             else if(moves.charAt(i)=='D')steps[1]+=1;
             else if(moves.charAt(i)=='L')steps[2]+=1;
             else if(moves.charAt(i)=='R')steps[3]+=1;
         }
         if(steps[0]!=steps[1])return false;
         if(steps[2]!=steps[3])return false;
        
         return true;
    }

算法2：

public boolean judgeCircle(String moves) {        
        int vertical=0;
        int horizontal=0;
        
        for(int i=0;i<moves.length();i++){
            if(moves.charAt(i)=='U')vertical++;
            else if(moves.charAt(i)=='D')vertical--;
            else if(moves.charAt(i)=='L')horizontal--;
            else if(moves.charAt(i)=='R')horizontal++;
        }
        
        if(vertical!=0)return false;
        if(horizontal!=0)return false;
        return true;        
    }

4.总结

很简单的算法，比较重要的是，算法1的思路就比较死板，四个变量记录四个字符，算法2就比较灵活一点。