码迷,mamicode.com
首页 > 其他好文 > 详细

[LeetCode] Judge Route Circle

时间:2017-09-07 17:07:00      阅读:210      评论:0      收藏:0      [点我收藏+]

标签:enc   inpu   str   pos   span   this   http   should   字母   

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.

Example 1:

Input: "UD"
Output: true

Example 2:

Input: "LL"
Output: false
判断路径回环,就是判断L与R,U与D是否相等。这种抵消问题可以用2个标志位来记录字母出现的次数,对对应的字母出现相加减。
class Solution {
public:
    bool judgeCircle(string moves) {
        int x = 0, y = 0;
        for (char c : moves) {
            if (c == U)
                x++;
            else if (c == D)
                x--;
            else if (c == L)
                y++;
            else if (c == R)
                y--;
        }
        return !(x || y);
    }
};
// 19 ms

 

[LeetCode] Judge Route Circle

标签:enc   inpu   str   pos   span   this   http   should   字母   

原文地址:http://www.cnblogs.com/immjc/p/7490397.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!