题目:
在二维平面上,有一个机器人从原点
(0, 0)
开始。给出它的移动顺序,判断这个机器人在完成移动后是否在**(0, 0)
处结束**。移动顺序由字符串
moves
表示。字符move[i]
表示其第i
次移动。机器人的有效动作有R
(右),L
(左),U
(上)和D
(下)。如果机器人在完成所有动作后返回原点,则返回
true
。否则,返回false
。注意: 机器人"面朝"的方向无关紧要。
"R"
将始终使机器人向右移动一次,"L"
将始终向左移动等。此外,假设每次移动机器人的移动幅度相同。示例 1:
输入: moves = "UD" 输出: true 解释:机器人向上移动一次,然后向下移动一次。所有动作都具有相同的幅度,因此它最终回到它开始的原点。因此,我们返回 true。
示例 2:
输入: moves = "LL" 输出: false 解释:机器人向左移动两次。它最终位于原点的左侧,距原点有两次 “移动” 的距离。我们返回 false,因为它在移动结束时没有返回原点。
提示:
1 <= moves.length <= 2 * 104
moves
只包含字符'U'
,'D'
,'L'
和'R'
这道题,我一开始的思路是统计UDLR,出现的次数,只要相反方向的次数相等,就可以返回原地。
方法一:
java
class Solution {
public boolean judgeCircle(String moves) {
int u=0,d=0,l=0,r=0;//u,d,l,r分别代表上下左右移动的次数
char str[] = moves.toCharArray();
for(int i = 0;i < moves.length();i++){
switch(str[i]){
case 'U':u++;break;
case 'D':d++;break;
case 'L':l++;break;
default:r++;break;
}
}
if(u==d&&l==r) return true;
else return false;
}
}
方法二:巧用字母表
java
class Solution {
public boolean judgeCircle(String moves) {
int[] count = new int[26];
for(int i = 0;i <moves.length();i++) count[moves.charAt(i)-'A']++;
return count['L'-'A']==count['R'-'A']&&count['U'-'A']==count['D'-'A'];
}
}