z*********n
发帖数: 28 | 1 今天刚做了几个马鬃的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,感觉都黑了。。 |
h*********d
发帖数: 1054 | 2 how did you do it?
1. use the input to update the current location.
2. for each input, save the input as one record in your input queue
3. when there is a X, pop up the top record from the queue and reverse the
operation |
c*******e
发帖数: 373 | 3 听起来挺简单的啊
用个堆栈来存储每步操作就可以了吧 |
c*******e
发帖数: 373 | 4 听起来挺简单的啊
用个堆栈来存储每步操作就可以了吧 |
