首页 > itarticle > judge route circle

judge route circle

admin 1月 30, 2021 0

Judge Route Circle

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.

代码一():

class Solution {
public:
    bool judgeCircle(string moves) {
        int x = 0;
        int y = 0;
        for(string::iterator it = moves.begin(); it != moves.end(); ++it) {
            if (*it == 'L') {
                x--;
            } else if (*it == 'R') {
                x++;
            } else if (*it == 'U') {
                y++;
            } else if (*it == 'D') {
                y--;
            }
        }
        return x == 0 && y == 0;
    }
};