描述

蒜头君每天都在用一款名为 “蒜厂浏览器” 的软件。在这个浏览器中,一共三种操作:打开页面、回退和前进。它们的功能如下:

打开页面:在地址栏中输入网址,并跳转到网址对应的页面;

回退:返回到上一次访问的页面;

前进:返回到上次回退前的页面,如果上一次操作是打开页面,那么将无法前进。

现在,蒜头君打开浏览器,进行了一系列操作,你需要输出他每次操作后所在页面的网址。

输入
第一行输入一个整数 t(0 < t <= 10),表示有 t 组数据。 第二行输入一个整数 n(0 < n <= 100000), 表示蒜头君的操作次数。 接下来一共 n 行,每行首先输入一个字符串,如果是VISIT,后面接着输入一个不含有空格和换行的网址(网址长度小于 100),表示蒜头君在浏览器地址栏中输入的网址;如果是BACK,表示蒜头君点击了回退按钮;如果是FORWARD,表示蒜头君点击了前进按钮。 输出
对于每次操作,如果蒜头君能操作成功,输出蒜头君操作之后的网址,否则输出"Ignore"。假设蒜头君输入的所有网址都是合法的。 输入样例 1 1
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
输出样例 1 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 来源 计蒜客

这题本质上其实是考察栈的使用,用两个栈可以维护,一个栈用来保存回退的网页信息,一个栈用来保存前进的网页信息。

相信这一点大家都可以看出来。然后我们先分析三个操作分别需要做些什么,画图理解一下;

VISIT网页1:



这个很简单,直接在now里面插入一个网页1就可以了。

BACK:

初步思路:

if(!now.empty())
{
.....
}
else cout<<"Ignore"<<endl;

但是行吗? 很明显,当now里面只有一个网页1时,虽然now不空,但是我们是无法进行后退操作的!

于是我们将写法改成:

if(now.empty())
{
cout<<"Ignore"<<endl;
continue;
}
back.push(now.top());
now.pop();
if(!now.empty())
cout<<now.top()<<endl;
else
{
cout<<"Ignore"<<endl;
now.push(back.top());
back.pop();
continue;
}

意思是:

首先,当now空时,一定无法完成back操作, 排除这种情况后,我们就可以取出它的top,放入back中,然后进行pop操作,如果此时now还不为空,那么就可以输出这个now.top(),否则再把之前取出的top给放回去,back给pop掉即可。


接下来是FORWARD操作;

这个操作依然有点麻烦,但是只要理解好了上面的BACK操作就容易写了。

if(!back.empty())
{
cout<<back.top()<<endl;
now.push(back.top());
back.pop();
}
else
{
cout<<"Ignore"<<endl;
}

还是比较容易理解的。如果back不空,直接输出back.top,然后打入now中,然后pop掉就可以了。因为没有now中那样的限制,所以代码看起来要简单很多。


但是我们发现,这样写了三个操作,依然无法通过这道题。

哪里出了问题?

我们往回退,BACK和FORWARD已经很完整的,问题只可能出在VISIT上。

我们在VISIT的时候是不是还忽略了什么重要的操作?

画图看看:

假如本来是这样:



当我们再插入一个网页4,变成了这样



但是这时,我如果想要进行FORWARD操作,我们可以进到网页3吗?

显然不行!

所以我们遗漏掉的重要操作是:

在VISIT一个网址的时候清空栈back!

所以VISIT板块的代码如下:

while(!back.empty())
{
back.pop();
}
cin>>web;
now.push(web);
cout<<web<<endl;

这就是这道题目的完整题解,下面是完整代码,感谢支持。

#include<bits/stdc++.h>
using namespace std;
stack<string> now;
stack<string> back;
int main()
{
string ins,web;
int t;
cin>>t;
for(int i=1;i<=t;i++)
{
int n;
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>ins;
if(ins=="VISIT")
{
while(!back.empty())
{
back.pop();
}
cin>>web;
now.push(web);
cout<<web<<endl;
}
if(ins=="BACK")
{
if(now.empty())
{
cout<<"Ignore"<<endl;
continue;
}
back.push(now.top());
now.pop();
if(!now.empty())cout<<now.top()<<endl;
else
{
cout<<"Ignore"<<endl;
now.push(back.top());
back.pop();
continue;
}
}
if(ins=="FORWARD")
{
if(!back.empty())
{
cout<<back.top()<<endl;
now.push(back.top());
back.pop();
}
else
{
cout<<"Ignore"<<endl;
}
}
}
while(!back.empty())
{
back.pop();
}
while(!now.empty())
{
now.pop();
}
}
return 0;
}

ov.

【栈-例题】网页跳转-C++的更多相关文章

  1. 使用IE11抓包,防止在网页跳转时抓包数据被清除的方法

    引:最近在研究使用python实现模拟登陆各大网站,在使用IE11进行抓包分析网站登陆的逻辑结构的时候,发现每次在抓包的时候,当网页跳转的时候,抓包数据会被清除,让我很是郁闷,最终在查阅相关资料以及自 ...

  2. 总结PHP中几种常用的网页跳转代码

    网页跳转的意思就是指当你在浏览器中访问A页面时,会自动跳转到B页面,往往网页跳转用在404页面中会比较多点.至于怎么实现网页跳转,网上已经提供了很多的方法,有些方法是不可行的,经过测试,叶德华今天就在 ...

  3. IIS 7.5 使用URL Rewrite模块简单设置网页跳转

    原文 IIS 7.5 使用URL Rewrite模块简单设置网页跳转 我们都知道Apache可以在配置文件里方便的设置针对网页或网站的rewrite,但是最近接手了一组IIS服务器,发现这货简单的没有 ...

  4. 小结php中几种网页跳转

    1.使用网页中<a href=.....></a>实现跳转: 2.<form action="php_request2.php" method=&qu ...

  5. 微信跳转,wap网页跳转微信打开指定页面

    最近一朋友的客户有这么一需求,wap网页跳转微信打开指定页面,让用户去关注公众号.想这么干,通过网页跳转到微信并打开带有二维码的网页,用户长按识别二维码就可以关注了.想法很好,于是去搜索了“微信跳转, ...

  6. asp.net(c#)网页跳转 方法小结

    返回 打印 asp.net(c#)网页跳转七种方法小结_实用技巧_脚本之家 在asp.net下,经常需要页面的跳转,下面是具体的几种方法.跳转页面是大部编辑语言中都会有的,正面我们来分别介绍一下关于. ...

  7. BOM模型中常用对象 定义计数器 网页跳转 网页前进后退

    今天上午学了的BOM模型中常用对象,了解了一部分的属性 For循环的规律 外层循环控制行 内层循环控制列 <!doctype html> <html> <head> ...

  8. 【Django】网页跳转的问题

    这两天有个比较奇怪了问题困扰着我,就是网页跳转之后页面没有变化,虽然url已经变了,但是页面还是原来的,只是表单数据清空了 就是http://127.0.0.1:8000/signup_signin/ ...

  9. php程序开发之实现网页跳转

    php程序开发之实现网页跳转的三种方式 2017年04月16日 20:44:14 阅读数:3352 PHP目前是用来开发WEB项目的首选语言.Web项目中,从一个网页跳转到另一个网页是最常用的技术之一 ...

  10. 微信网页跳转页面常见bug处理

    微信网页跳转页面常见bug处理 1.不要直接用a链接直接跳转 2.url后加上时间戳 function gohome() { window.location.href = "../home/ ...

随机推荐

  1. SQLServer 远程服务器不存在,未被指定为有效的发布服务器,或您无权查看可用的发布服务器

    原文:SQLServer 远程服务器不存在,未被指定为有效的发布服务器,或您无权查看可用的发布服务器 创建了事务发布,在初始化时出现错误,查看相关代理信息如下: 日志读取器代理错误: 状态: 0,代码 ...

  2. Hadoop Streaming框架学习(二)

    1.常用Streaming命令介绍 使用下面的命令运行Streaming MapReduce程序: 1: $HADOOP_HOME/bin/hadoop/hadoop streaming args 其 ...

  3. 给 Web 开发人员推荐的通用独立 UI 组件(二)

    现代 Web 开发在将体验和功能做到极致的同时,对于美观的追求也越来越高.在推荐完图形库之后,再来推荐一些精品的独立 UI 组件.这些组件可组合在一起,形成美观而交互强大的 Web UI . 给 We ...

  4. 利用BLCR加速android的启动(android4.2)

    BOSS要求提高安卓系统的启动速度,优化bootloader和kernel后,发现还是达不到要求,没办法才打起zygote的注意. ================================== ...

  5. Webpack Waringing Critical dependencies

    报错信息如下: 出错原因先上图: 未注释部分使用了require的同时使用了es6的语法. 官方解释如下: 解决方法就是放开代码中的注释部分,不要使用es6语法

  6. vim文本编辑器的基本使用方法

    前言 命令模式与编辑模式 内置命令 参考资料注明 前言 vi命令是UNIX操作系统和类UNIX操作系统中最通用的全屏幕纯文本编辑器.Linux中的vi编辑器叫vim,它是vi的增强版(vi Impro ...

  7. AnmpServer 0.9.3 发布

    摘要: AnmpServer是一款集成Apache服务器.Nginx服务器.MySQL数据库.PHP解释器的整合软件包.免去了开发人员将时间花费在繁琐的配置环境过程,从而腾出更多精力去做开发,助力PH ...

  8. 【操作系统】elementary OS 和 deepin OS

    文章摘自:http://blog.sina.com.cn/s/blog_64fb59d90102x3xa.html 部分参考:https://bbs.deepin.org/forum.php?mod= ...

  9. ***R(TCP over UDP,UDP over TCP)

    https://github.com/breakwa11/shadowsocks-rss

  10. Ruby元编程:单元测试框架如何找到测试用例

    前几天看了Google Testing Blog上的一篇文章讲到C++因为没有反射机制,所以如何注册测试用例就成了一件需要各显神通的事情.从我的经验来看,无论是Google的GTest还是微软的LTM ...