【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
解释：机器人一直向北移动。

【题目解析 （Java）】
具体解析见图片哦~

点击Lintcode进行在线评测