本文主要是介绍leetcode_657_ 判断路线成圈_easy,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
初始位置 (0, 0) 处有一个机器人。给出它的一系列动作,判断这个机器人的移动路线是否形成一个圆圈,换言之就是判断它是否会移回到原来的位置。
移动顺序由一个字符串表示。每一个动作都是由一个字符来表示的。机器人有效的动作有 R
(右),L
(左),U
(上)和 D
(下)。输出应为 true 或 false,表示机器人移动路线是否成圈。
示例 1:
输入: "UD" 输出: true
示例 2:
输入: "LL" 输出: false
class Solution {
public:bool judgeCircle(string moves) {int i, k, j, m, n;i = 0; j = 0; m = 0; n = 0;bool output;for (k = 0; k<moves.size(); k++){if (moves[k] == 'R')i++;if (moves[k] == 'L')j++;if (moves[k] == 'U')m++;if (moves[k] == 'D')n++;}if (i == j && m == n)return true;elsereturn false;}
};
class Solution {
public:bool judgeCircle(string moves){int u=0, r=0;for(int i = 0;i<moves.size();i++){switch (moves[i]){case 'U' : u++; break;case 'D' : u--; break;case 'R' : r++; break;case 'L' : r--; break; }}if (u==0&&r==0) return true;else return false;}
};
这篇关于leetcode_657_ 判断路线成圈_easy的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!