LeetCode 657. Judge Route Circle

原创于 2018-07-25 00:59:00 发布 · 158 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

20 篇文章

订阅专栏

本文介绍了一种简单高效的方法来解决LeetCode上的判断路线闭环问题。通过遍历字符串中的每个字符，并更新两个变量来记录水平和垂直方向上的移动，可以轻松判断是否回到了原点。

题目链接：https://leetcode.com/problems/judge-route-circle/description/

题目解析：只要记下横竖坐标即可，最终如果移动到原点，那么横竖坐标均为0。

代码如下：4ms Accepted

class Solution {
public:
    bool judgeCircle(string moves) {
        int x = 0, y = 0;
        for (auto c : moves){
            if (c == 'R')
                x++;
            if (c == 'L')
                x--;
            if (c == 'U')
                y++;
            if (c == 'D')
                y--;
        }
        return x == 0 && y == 0; 
    }
};

static int x = []() {
    std::ios::sync_with_stdio(false);
    std::cin.tie(NULL);
    return 0;
}();