1747 · 机器人归来(LindCode,算法,简单)

描述

在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 %的提交

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值