网站建设需求意见征求表,外贸 网站设计,要制作一个自己的网站,网站做icp备案有哪些好处题目链接#xff1a;
657. 机器人能否返回原点 - 力扣#xff08;LeetCode#xff09;
分析#xff1a;很简单的模拟问题#xff0c;同样属于手撕代码最喜欢的部分。
算法思路#xff1a;定义一个x#xff0c;y表示每个时刻机器人所在的位置#xff0c;初始为#…题目链接
657. 机器人能否返回原点 - 力扣LeetCode
分析很简单的模拟问题同样属于手撕代码最喜欢的部分。
算法思路定义一个xy表示每个时刻机器人所在的位置初始为00。遍历整个字符串对每个字符我们进行比较如果为R则让机器人向右移动如果为L则向左移动如果为U则向上移动如果为D则向下移动。在模拟结束后x y代表的就是机器人现在所在的位置我们只需要观察是否为原点如果是那么返回true即可否则返回false。
参考代码
class Solution {
public:bool judgeCircle(string moves) {int x0,y0;//假设00是机器人的初始位置for(int i0;imoves.size();i){//遍历整个操作if(moves[i]R){//向右移动x;}else if(moves[i]L){//向左移动x--;}else if(moves[i]U){//向上移动y;}else{//向下移动y--;}}if(x0y0)//如果在原点则true 否则falsereturn true;return false;}
};
