【LintCode题解|阿里巴巴面试高频真题：困于环中的机器人】

【题目描述】

在无限平面上，机器人最初位于（0，0）并朝北。 机器人可以接收以下三个指令之一： “ G”：直线前进1个单位； “ L”：向左旋转90度； “ R”：向右转90度。 机器人执行顺序给出的指令，一直重复执行。 当且仅当平面中存在一个使机器人永远不会离开环时，才返回true。 1 <= instructions.length <= 100 instructions[i] 属于 {'G', 'L', 'R'}

【题目样例 】

示例 1： 输入："GGLRRRGG" 输出：true 解释：机器人从 (0,0) 移动到 (0,2)，转 180 度，然后回到 (0,0)。 重复这些指令，机器人将一直循环这条路径

示例 2： 输入："GG" 输出：false 解释：机器人一直向北移动。

题目解析请点击进行在线评测：https://www.jiuzhang.com/solution/robot-encircular/?utm_source=sc-jianshu-fks