首页 > itarticle > judge route circle

judge route circle

admin 11月 13, 2020 0

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:

1
2
 
Input: "UD"
Output: true

Example 2:

1
2
3
 
Input: "LL"
Output: false
Solution
 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
 
class  {
    public boolean judgeCircle(String moves) {
        int x = 0, y = 0;
        for(int i=0; i<moves.length(); i++) {
            if(moves.charAt(i) == 'U') {
                x++;
            }
            if(moves.charAt(i) == 'D') {
                x--;
            }      
            if(moves.charAt(i) == 'L') {
                y++;
            }
            if(moves.charAt(i) == 'R') {
                y--;
            }
        }
        if(x==0 && y==0) {
            return true;
        }
        return false;
    }
}
微海报分享

近期文章

近期评论

标签

热门

文章归档

分类目录

功能