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就比较灵活一点。