希望(kami)

网页浏览器者有后退与前进按钮,一种实现这两个功能的方式是用两个栈, “前进栈”、“后退栈”。
这里你需要实现以下几个功能:
BACK: 如果“后退栈”为空则忽略此命令。否则将当前页面压入“前进栈”, 从“后退栈”中取出栈顶页面,并设置为当前页面。
FORWARD: 如果“前进栈”为空则忽略此命令。否则将当前页面压入“后 退栈”,从“前进栈”中取出栈顶页面,并设置为当前页面。
VISIT: 将当前页面压入“后退栈”、并将当前页面置为指定页面,并将“前 进栈”置空。
QUIT: 退出。
假设此浏览器初始页面为 http://www.acm.org/
【输入格式】
输入为一系列命令:BACK, FORWARD, VISIT 和 QUIT,页面网址为不含空 格的字符串
假设任一时刻任意时刻两个栈中的元素都不会超过 100。 最后一个命令为 QUIT。
【输出格式】
输对于除 QUIT 外所有命令,输出当前页面(网址) 如果该命令被忽略则输出“Ignored”。
【样例输入】
VISIT http://acm.ashland.edu/
VISIT http://acm.baylor.edu/acmicpc/ BACK
BACK
BACK
FORWARD
VISIT http://www.ibm.com/
BACK
BACK
FORWARD
FORWARD
FORWARD
QUIT
【样例输出】
http://acm.ashland.edu/
http://acm.baylor.edu/acmicpc/ http://acm.ashland.edu/
http://www.acm.org/
Ignored
http://acm.ashland.edu/
http://www.ibm.com/
http://acm.ashland.edu/
http://www.acm.org/
http://acm.ashland.edu/
http://www.ibm.com/
Ignored
【样例解释】
无。
【数据范围与规定】
对于100%的数据,操作数量不超过1000,每行字符串长度不超过500。

其实就是个很简单的模拟题,开两个字符串数组模拟栈即可!

#include <cstdio>
#include <iostream>
#include <cstring> 
#include <string>
using namespace std;
string q[99999];
string h[99999];
int topp=0,toph=0;
int main()
{
    string now="http://www.acm.org/";
    string zl;
    cin>>zl;
    while(zl!="QUIT")
    {
        if(zl=="BACK")
        {
            if(toph==0)
            {
                printf("Ignored\n");
            }
            else
            {
                q[++topp]=now;
                cout<<h[toph]<<endl;
                now=h[toph--];
            }
            cin>>zl;
            continue;
        }
        if(zl=="FORWARD")
        {
            if(topp==0)
            {
                printf("Ignored\n");
            }
            else
            {
                h[++toph]=now;
                cout<<q[topp]<<endl;
                now=q[topp--];
            }
            cin>>zl;
            continue;
        }
        if(zl=="VISIT")
        {
            h[++toph]=now;
            cin>>now;
            cout<<now<<endl;
            topp=0; 
            cin>>zl;
        }
    }
    return 0;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值