1104. 机器人能否返回原点

1104. 机器人能否返回原点

 

最初，机器人位于(0, 0)处。 给定一系列动作，判断该机器人的移动轨迹是否是一个环，这意味着它最终会回到原来的位置。

移动的顺序由字符串表示。 每个动作都由一个字符表示。 有效的机器人移动是R（右），L（左），U（上）和D（下）。 输出应该为true或false，表示机器人是否回到原点。

样例

样例1:

输入: "UD"

输出: true

样例2:

输入: "LL"

输出: false

 

 

public class Solution {

    /**

     * @param moves: a sequence of its moves

     * @return: if this robot makes a circle

     */

    public boolean judgeCircle(String moves) {

        // Write your code here

        char[] chars = moves.toCharArray();

            Stack<Character> lr = new Stack<>();

            Stack<Character> ud = new Stack<>();

            for (char aChar : chars) {

                switch (aChar) {

                    case 'R':

                    case 'L':

                        if (lr.empty()) {

                            lr.add(aChar);

                        } else {

                            if (lr.peek() == aChar) {

                                lr.add(aChar);

                            } else {

                                lr.pop();

                            }

                        }

                        break;

                    case 'U':

                    case 'D':

                        if (ud.empty()) {

                            ud.add(aChar);

                        } else {

                            if (ud.peek() == aChar) {

                                ud.add(aChar);

                            } else {

                                ud.pop();

                            }

                        }

                        break;

                }

            }

        return lr.empty() && ud.empty();

    }

}