657. Judge Route Circle (判断路线)
1. 题目翻译
一开始,一个机器人处在原点,给定一个字符串代表它行走的方向,判断是否能走回原点。L,R分别代表向左走向右走。U,D分别代表向前走向后走。
例子:
输入: "UD"
输出: true
输入: "LL"
输出: false
2. 解题方法
分别判断在水平方向和垂直方向,向相反方向走的次数是否相等。
3. 代码
//Runtime: 19ms
class Solution {
public:
bool judgeCircle(string moves) {
int x=0,y=0;
for(int i =0;i<moves.size();i++){
if(moves[i]=='U')
y++;
else if(moves[i]=='D')
y--;
else if(moves[i]=='L')
x++;
else
x--;
}
return x==0&&y==0;
}
};
判断机器人返回原点
本文介绍了一种判断机器人能否从起点出发,沿着一系列指令行走后返回原点的方法。通过统计不同方向上的移动次数来判断是否能回到初始位置。
682

被折叠的 条评论
为什么被折叠?



