题目描述
标准的 Web 浏览器包含在最近访问过的页面中向后和向前移动的功能。实现这些特性的一种方法是使用两个栈来跟踪前后移动可以到达的页面。支持以下命令。
BACK:将当前页面推到前向栈的顶部。从后向栈的顶部弹出页面,使其成为新的当前页面。如果后向栈为空,则忽略该命令。
FORWARD:将当前页面推到后向栈的顶部。从前向栈顶部弹出页面,使其成为新的当前页面。如果前向栈为空,则忽略该命令。
VISIT:将当前页面推到后向栈的顶部,使得 URL 成为新的当前页面,前向栈清空。
QUIT:退出浏览器。
假设浏览器的最初页面为 URL ***###.acm.org/ (对 "http://" 用 "***" 代替,对 "www" 用 "###" 代替)。
输入
输入是一系列 BACK、FORWARD、VISIT、QUIT 命令。
输出
对于除了 QUIT 外的每个命令,如果不忽略该命令,则在执行该命令后单行输出当前页的 URL,否则输出 "Ignored"。
QUIT 命令没有输出。
样例输入 复制
VISIT ***acm.ashland.edu/
VISIT ***acm.baylor.edu/acmicpc/
BACK
BACK
BACK
FORWARD
VISIT ***###.ibm.com/
BACK
BACK
FORWARD
FORWARD
FORWARD
QUIT
样例输出 复制
***acm.ashland.edu/
***acm.baylor.edu/acmicpc/
***acm.ashland.edu/
***###.acm.org/
Ignored
***acm.ashland.edu/
***###.ibm.com/
***acm.ashland.edu/
***###.acm.org/
***acm.ashland.edu/
***###.ibm.com/
Ignored
提示
URL 没有空白,最多有 70 个字符。
任何时候,在每个栈中都不会超过 100 个元素。
QUIT 命令表示输入结束。
栈我不会,我就用数组,嘿嘿嘿,你们别学坏了,还是姥姥逝世用栈吧哈哈哈哈哈哈哈
#include<bits/stdc++.h>
using namespace std;
int main()
{
string order;
string page[100];
page[0]="***###.acm.org/";
int i=0;
int max=0;
while(getline(cin,order))
{
if(order[1]=='Q')
break;
else
{
if(order[4]=='T')
{
i++;
page[i]=order.substr(6);
cout<<page[i]<<endl;
max=i;
}
if(order[0]==66)
{
if(i==0)
cout<<"Ignored"<<endl;
else
{
i--;
cout<<page[i]<<endl;
}
}
if(order[0]==70)
{
if(max<i+1)
cout<<"Ignored"<<endl;
else
{
i++;
cout<<page[i]<<endl;
}
}
}
}
}