描述
在2D平面上有一个从位置(0,0)开始的机器人。 给定其移动序列,判断该机器人在完成移动后是否在(0,0)处结束。
移动序列由字符串表示,字符move [i]表示其第i个移动。 有效移动是R(右),L(左),U(上)和D(下)。 如果机器人在完成所有移动后返回原点,则返回true。 否则,返回false。
机器人“朝向”的方式无关紧要。 “R”将始终使机器人向右移动一次,“L”将始终向左移动等。此外,假设每次移动机器人的移动幅度相同。
样例
例 1:
输入: "UD"
输出: true
解释: 机器人先向上移动一次,再向下移动一次并结束。所有动作都具有相同的幅度,因此它最终会在它开始的原点处,所以返回true。
例 2:
输入: "LL"
输出: false
解释: 机器人向左移动了两次,他最终停在了在起点左边距离2步远的地方,因为他没停在起始点,所以返回false。
C++:
class Solution {
public:
/**
* @param moves: a string of its moves
* @return: if the robot return to origin
*/
bool robotReturntoOrigin(string &moves) {
// Write your code here.
int a[2]={0},sum;
for(int i=0;i<moves.size();i++)
{
if(moves[i]=='U')
a[0]++;
if(moves[i]=='D')
a[0]--;
if(moves[i]=='L')
a[1]++;
if(moves[i]=='R')
a[1]--;
}
for(int i=0;i<2;i++)
{
if(a[i]!=0)
return false;
}
return true;
}
};
Accepted 100%
61 ms时间消耗 2.31 MB空间消耗 您的提交打败了2.00 %的提交