问一道面试题

原帖地址:mitbbs

今天刚做了几个马鬃的oa

题目看起来不难,在hackerank上做的。所以不能看test case。
总共9个,只能过8个,有一个死活不了。

题目是move robot

大意是输入指令是一个字符串 “NWES” N表示向北移1,W表示向西移1.

所以 “WN” 的结果是(-1,1)。 “WS”结果是 (-1,-1)

特殊字符X表示撤销上一次操作, 比如 WNX表示 W, 输出时(-1,0)

每个字符前可加数字,表示移动多步, 比如7N3W, 输出时(-3,7)

7N3WX输出时(0,7), X表示撤销上一次3W的操作

7N3WXX输出是 (0,0)

不知道大家有没见见过这道题, 我不清楚是自己理解有误还是代码问题,有一个
testcase总过不了。

马鬃给我两次oa,感觉都黑了。。