网页跳转模拟问题(C++)

最新推荐文章于 2024-10-14 23:35:00 发布

原创

最新推荐文章于 2024-10-14 23:35:00 发布 · 880 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法 #开发语言

前言

	简单问题,写的不好,大佬见谅.
	如有疏漏,恳请指正,小编垂首.

问题描述:

题目要求：浏览器，一种有三种操作，打开网页、回退和前进。功能如下：
在这里插入图片描述
要求：打开一个浏览器后，进行了一系列的操作，需要输出每次操作后所在的页面的网址。
输入格式：第一行输入一个整数n（0—100000），表示操作的次数。接下来n行，每行输入一个字符串，如果为visit，后面接着输入一个不含有空格和换行的网址；如果是back，表示点击了回退按钮；如果是forward，表示点击了后退按钮。
样例输入：对于每次操作，如果能操作成功，输出操作之后的网址，否则输出Ignore，假设输入的所有网址都是合法的。

问题解析:

使用栈来存储网址

实现代码:

代码如下（示例）：

#include <iostream>
#include <stack>
#include <string>
using namespace std;
stack<string> s1;//记录访问的页面(为back服务)
stack<string> s2;//记录回退的页面(为forward服务)
int main() {
	int n;
	cin >> n;
	while (n--) {
		string str1, str2;
		cin >> str1;
		if (str1 == "VISIT") {//访问
			cin >> str2;
			while