POJ 1028 Web Navigation

昨晚迎来了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;
}