昨晚迎来了ACM实验室的面试。匆匆从中心赶到大软园,又匆匆的赶回来……FU神和植神面的,没问什么技术上的问题,更多是考虑我假设进入实验室要面临的各种麻烦问题,比如两个校区来回赶、影响这边课业等等。
回来之后加入了新建的群。FU神贴出了一个hust的private contest叫我们去做,就只有一道题,训练栈的。
群里有神牛大概讲解了一下。我翻出算法导论和紫皮数据结构开始看。算法导论里栈也就占了一页,而且里面的伪代码我实施的时候颇有问题,貌似要用到指针,但这一块实在没怎么用过。数据结构书里是介于C和伪码之间的语言,看的我更是蛋疼了,通篇的指针Orz
无奈问了问植神。他说可以用C++写,有string类,也有<stack>可以直接用。所以我又默默从硬盘深处翻出C++ Primer开始自学……
看了半天,尝试写了一下,发现这C++还真是挺方便。题目本身是没什么难度,完全按要求循规蹈矩来就没事。
#include <iostream>
#include <string>
#include <stack>
using namespace std;
int main()
{
stack<string> forward;
stack<string> backward;
string line,current="http://www.acm.org/";
while(cin>>line && line[0]!='Q')
{
switch(line[0])
{
case 'V':
cin>>line;
backward.push(current);
current=line;
cout<<current<<'\n';
while(!forward.empty())
forward.pop();
break;
case 'B':
if(!backward.empty())
{
forward.push(current);
cout<<backward.top()<<'\n';
current=backward.top();
backward.pop();
}else
cout<<"Ignored\n";
break;
case 'F':
if(!forward.empty())
{
backward.push(current);
cout<<forward.top()<<'\n';
current=forward.top();
forward.pop();
}else
cout<<"Ignored\n";
break;
}
}
return 0;
}