网易后台编程题第一题该怎么做

我这样做通过50%

我感觉这一题考察的栈，通过栈来解决，如果输入为LR那么LR就没有用，四个相同的也没有用

说说具体的步骤吧，不过我的通过率只有70%。 for all char     if 栈为空         压栈     else         if 栈顶元素和当前char相同             压栈             if 栈元素大于等于4                 出栈四次         else              弹栈 if栈元素数为0或4     输出N if栈元素数为2且     输出s if栈元素为1     if元素为L         输出w     else         输出e if栈元素为L     输出E else     输出w

我是通过角度来做的，根据象限来分，East为x正半轴，North为y正半轴，依次类推。var result = 360*n+90。然后L的话result+90，R的话result-90。最后先result%360 然后就看是0 ，90，180，360了。在浏览器里写的本地没有代码。

？？？为什么我的编程第一题是小Q点灯？？？

判断方向那个题？我没做但是有人问我着

可以计算LR的总数，然后求差，再对4取余，也就是需要转的次数了。

也可以建一个数组，里面四个元素，分别是北，东，南，西，一个指针最开始指北，L循环左移，R循环右移，遍历字符串即可