[leetcode]657. Judge Route Circle

最新推荐文章于 2024-11-09 23:37:51 发布

你看见我的代码了么

最新推荐文章于 2024-11-09 23:37:51 发布

阅读量106

点赞数

分类专栏： LeetCode 文章标签： leetcode

本文链接：https://blog.csdn.net/weixin_32135877/article/details/81065168

版权

LeetCode 专栏收录该内容

336 篇文章 0 订阅

订阅专栏

[leetcode]657. Judge Route Circle

Analysis

ummmm~—— [ummmm~]

Initially, there is a Robot at position (0, 0). Given a sequence of its moves, judge if this robot makes a circle, which means it moves back to the original place.
The move sequence is represented by a string. And each move is represent by a character. The valid robot moves are R (Right), L (Left), U (Up) and D (down). The output should be true or false representing whether the robot makes a circle.
很简单的题，判断是否回到原点，所以向左走和向右走的次数要想等，并且向上走和向下走的次数也要相等。

Implement

class Solution {
public:
    bool judgeCircle(string moves) {
        int cnt_U = 0;
        int cnt_D = 0;
        int cnt_R = 0;
        int cnt_L = 0;
        for(auto move:moves){
            if(move == 'U')
                cnt_U++;
            if(move == 'D')
                cnt_D++;
            if(move == 'R')
                cnt_R++;
            if(move == 'L')
                cnt_L++;
        }
        if(cnt_U == cnt_D && cnt_R == cnt_L)
            return true;
        return false;
    }
};