[leetcode]657. Judge Route Circle

来源:互联网 发布:打豆豆小游戏优化版 编辑:程序博客网 时间:2024/06/07 06:41

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

class Solution {    public boolean judgeCircle(String moves) {        int x = 0;        int y = 0;        for (int i = 0; i < moves.length(); i++) {            char c = moves.charAt(i);            switch (c) {                case 'U':                    y++;                    break;                case 'D':                    y--;                    break;                case 'R':                    x++;                    break;                case 'L':                    x--;                    break;                default:                    break;            }        }        return x == 0 && y == 0;    }}



原创粉丝点击