【栈-例题】网页跳转-C++
描述
蒜头君每天都在用一款名为 “蒜厂浏览器” 的软件。在这个浏览器中,一共三种操作:打开页面、回退和前进。它们的功能如下:
打开页面:在地址栏中输入网址,并跳转到网址对应的页面;
回退:返回到上一次访问的页面;
前进:返回到上次回退前的页面,如果上一次操作是打开页面,那么将无法前进。
现在,蒜头君打开浏览器,进行了一系列操作,你需要输出他每次操作后所在页面的网址。
输入
第一行输入一个整数 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++的更多相关文章
- 使用IE11抓包,防止在网页跳转时抓包数据被清除的方法
引:最近在研究使用python实现模拟登陆各大网站,在使用IE11进行抓包分析网站登陆的逻辑结构的时候,发现每次在抓包的时候,当网页跳转的时候,抓包数据会被清除,让我很是郁闷,最终在查阅相关资料以及自 ...
- 总结PHP中几种常用的网页跳转代码
网页跳转的意思就是指当你在浏览器中访问A页面时,会自动跳转到B页面,往往网页跳转用在404页面中会比较多点.至于怎么实现网页跳转,网上已经提供了很多的方法,有些方法是不可行的,经过测试,叶德华今天就在 ...
- IIS 7.5 使用URL Rewrite模块简单设置网页跳转
原文 IIS 7.5 使用URL Rewrite模块简单设置网页跳转 我们都知道Apache可以在配置文件里方便的设置针对网页或网站的rewrite,但是最近接手了一组IIS服务器,发现这货简单的没有 ...
- 小结php中几种网页跳转
1.使用网页中<a href=.....></a>实现跳转: 2.<form action="php_request2.php" method=&qu ...
- 微信跳转,wap网页跳转微信打开指定页面
最近一朋友的客户有这么一需求,wap网页跳转微信打开指定页面,让用户去关注公众号.想这么干,通过网页跳转到微信并打开带有二维码的网页,用户长按识别二维码就可以关注了.想法很好,于是去搜索了“微信跳转, ...
- asp.net(c#)网页跳转 方法小结
返回 打印 asp.net(c#)网页跳转七种方法小结_实用技巧_脚本之家 在asp.net下,经常需要页面的跳转,下面是具体的几种方法.跳转页面是大部编辑语言中都会有的,正面我们来分别介绍一下关于. ...
- BOM模型中常用对象 定义计数器 网页跳转 网页前进后退
今天上午学了的BOM模型中常用对象,了解了一部分的属性 For循环的规律 外层循环控制行 内层循环控制列 <!doctype html> <html> <head> ...
- 【Django】网页跳转的问题
这两天有个比较奇怪了问题困扰着我,就是网页跳转之后页面没有变化,虽然url已经变了,但是页面还是原来的,只是表单数据清空了 就是http://127.0.0.1:8000/signup_signin/ ...
- php程序开发之实现网页跳转
php程序开发之实现网页跳转的三种方式 2017年04月16日 20:44:14 阅读数:3352 PHP目前是用来开发WEB项目的首选语言.Web项目中,从一个网页跳转到另一个网页是最常用的技术之一 ...
- 微信网页跳转页面常见bug处理
微信网页跳转页面常见bug处理 1.不要直接用a链接直接跳转 2.url后加上时间戳 function gohome() { window.location.href = "../home/ ...
随机推荐
- SQLServer 远程服务器不存在,未被指定为有效的发布服务器,或您无权查看可用的发布服务器
原文:SQLServer 远程服务器不存在,未被指定为有效的发布服务器,或您无权查看可用的发布服务器 创建了事务发布,在初始化时出现错误,查看相关代理信息如下: 日志读取器代理错误: 状态: 0,代码 ...
- Hadoop Streaming框架学习(二)
1.常用Streaming命令介绍 使用下面的命令运行Streaming MapReduce程序: 1: $HADOOP_HOME/bin/hadoop/hadoop streaming args 其 ...
- 给 Web 开发人员推荐的通用独立 UI 组件(二)
现代 Web 开发在将体验和功能做到极致的同时,对于美观的追求也越来越高.在推荐完图形库之后,再来推荐一些精品的独立 UI 组件.这些组件可组合在一起,形成美观而交互强大的 Web UI . 给 We ...
- 利用BLCR加速android的启动(android4.2)
BOSS要求提高安卓系统的启动速度,优化bootloader和kernel后,发现还是达不到要求,没办法才打起zygote的注意. ================================== ...
- Webpack Waringing Critical dependencies
报错信息如下: 出错原因先上图: 未注释部分使用了require的同时使用了es6的语法. 官方解释如下: 解决方法就是放开代码中的注释部分,不要使用es6语法
- vim文本编辑器的基本使用方法
前言 命令模式与编辑模式 内置命令 参考资料注明 前言 vi命令是UNIX操作系统和类UNIX操作系统中最通用的全屏幕纯文本编辑器.Linux中的vi编辑器叫vim,它是vi的增强版(vi Impro ...
- AnmpServer 0.9.3 发布
摘要: AnmpServer是一款集成Apache服务器.Nginx服务器.MySQL数据库.PHP解释器的整合软件包.免去了开发人员将时间花费在繁琐的配置环境过程,从而腾出更多精力去做开发,助力PH ...
- 【操作系统】elementary OS 和 deepin OS
文章摘自:http://blog.sina.com.cn/s/blog_64fb59d90102x3xa.html 部分参考:https://bbs.deepin.org/forum.php?mod= ...
- ***R(TCP over UDP,UDP over TCP)
https://github.com/breakwa11/shadowsocks-rss
- Ruby元编程:单元测试框架如何找到测试用例
前几天看了Google Testing Blog上的一篇文章讲到C++因为没有反射机制,所以如何注册测试用例就成了一件需要各显神通的事情.从我的经验来看,无论是Google的GTest还是微软的LTM ...