计蒜客 网页跳转(多个栈)
计蒜客 网页跳转(多个栈)
题目要求:
蒜头君每天都在用一款名为“蒜厂浏览器”的软件。在这个浏览器中,一共三种操作:打开页面、回退和前进。它们的功能如下:
打开页面:在地址栏中输入网址,并跳转到网址对应的页面;
- 回退:返回到上一次访问的页面;
- 前进:返回到上次回退前的页面,如果上一次操作是打开页面,那么将无法前进。
- 现在,蒜头君打开浏览器,进行了一系列操作,你需要输出他每次操作后所在页面的网址。
输入格式
第一行输入一个整数 n(0 < n \le 100000)n(0<n≤100000),表示蒜头君的操作次数。
接下来一共 nn 行,每行首先输入一个字符串,如果是VISIT,后面接着输入一个不含有空格和换行的网址(网址长度小于 100100),表示蒜头君在浏览器地址栏中输入的网址;如果是BACK,表示蒜头君点击了回退按钮;如果是FORWARD,表示蒜头君点击了前进按钮。
输出格式
对于每次操作,如果蒜头君能操作成功,输出蒜头君操作之后的网址,否则输出Ignore。假设蒜头君输入的所有网址都是合法的。
样例输入
10 VISIT https://www.jisuanke.com/course/476 VISIT https://www.taobao.com/ BACK BACK FORWARD FORWARD BACK VISIT https://www.jisuanke.com/course/429 FORWARD BACK
样例输出
https://www.jisuanke.com/course/476 https://www.taobao.com/ https://www.jisuanke.com/course/476 Ignore https://www.taobao.com/ Ignore https://www.jisuanke.com/course/476 https://www.jisuanke.com/course/429 Ignore https://www.jisuanke.com/course/476
思路:https://blog.csdn.net/weixin_44336954/article/details/92025250
代码源自:https://blog.csdn.net/biubiupa233/article/details/79521058
1 #include <iostream> 2 #include <stack> 3 #include <string> 4 using namespace std; 5 int main() { 6 ios::sync_with_stdio(0);//避免输入输出超时 7 stack<string> s1;//存放后退的网站 8 stack<string> s2;//存放前进的网站 9 int n; 10 cin >> n; 11 while (n--) { 12 string str1, str2; 13 cin >> str1; 14 if (str1 == "VISIT") { 15 cin >> str2; 16 while (!s2.empty()) //如果有访问就清空前进的网站 17 s2.pop(); 18 s1.push(str2);//后退的网站中存放进当前访问的网站, 19 //等要后退的时候可以提取这个网站放入前进的网站中去 20 cout << s1.top() << endl; 21 } 22 else if (str1 == "BACK") { 23 if (s1.empty()) cout << "Ignore" << endl; //如果要后退的网站的栈为空 24 else {//不为空 25 s2.push(s1.top());//把之前访问的网站,存进前进的网站的栈中 26 s1.pop(); 27 if (!s1.empty()) cout << s1.top() << endl;//后退网站的栈不为空则输出 28 else {//为空 29 s1.push(s2.top());//返回之前的存放状态 30 s2.pop(); 31 cout << "Ignore" << endl; 32 } 33 } 34 } 35 else { 36 if (s2.empty())//前进为空 37 cout << "Ignore" << endl; 38 else {//不为空 39 cout << s2.top() << endl; 40 s1.push(s2.top()); 41 s2.pop(); 42 } 43 } 44 } 45 return 0; 46 }