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;
}
};