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;
}