POJ 1028 Web Navigation
来源:互联网 发布:windows 开源shell 编辑:程序博客网 时间:2024/05/17 02:14
#include <iostream>#include <cstdio>#include <string>#include <stack>using namespace std;int main(){ stack<string> forward,backward; string current="http://www.acm.org/"; char command[10],url[75]; while (scanf("%s",command)==1 && command[0]!='Q') { if (command[0]=='V') { scanf("%s",url); backward.push(current); while (!forward.empty()) forward.pop(); current.assign(url); printf("%s\n",url); } else if (command[0]=='B') { if (backward.empty()) printf("Ignored\n"); else { forward.push(current); current=backward.top(); backward.pop(); printf("%s\n",current.c_str()); } } else { if (forward.empty()) printf("Ignored\n"); else { backward.push(current); current=forward.top(); forward.pop(); printf("%s\n",current.c_str()); } } } return 0;}