一、题目
The__Flash 非常喜欢在互联网上冲浪,在各个网页上浏览信息。但她有个奇特的癖好,那就是她只在浏览器默认标签页的地址栏上键入新网页地址,通过后退按钮访问上一个网页,前进按钮访问下一个网页,绝对不会新开第二个标签页。
智子被派来监视 The__Flash的一举一动,尤其是在浏览器中的操作。1379号监听员收到了智子发来的的消息,发现 The__Flash 在浏览器中的操作可以分为 33 类,分别是:
back:通过后退按钮访问上一个网页,若上一个网页不存在则停留在当前网页。
forward:通过前进按钮访问下一个网页,若下一个网页不存在则停留在当前网页。
visit url:键入新网页地址 url 并访问。
The__Flash 的初始网页是 “https://www.baidu.com/”(不包括引号),此时上一个网页和下一个网页都不存在。而你作为同志,需要帮助1379号监听员复原 The__Flash 每次操作后访问的页面。
二、输入和输出
第一行输入一个整数 n 表示 Flash 的操作个数。
接下来 n 行,每行首先输入一个字符串 op 表示 Flash 在浏览器中的操作类型,为 back, forward 和 visit 之一。若 op 为 visit 则在 op 空一个空格后输入一个字符串 url 表示新网页地址,否则本行无其他内容。
字符串 url 仅包含英文字母,字符 ‘:’ ,字符 ‘.’ 和字符 ‘/’,长度为 ∣url∣。
对于每次操作,输出一个网址表示 The__Flash 当前操作完成后访问的网址。
输入和输出样例:
输入:
12
visit https://codeforces.com/
visit https://atcoder.jp/
back
back
back
forward
visit https://vjudge.net/
back
back
forward
forward
forward
输出:
https://codeforces.com/
https://atcoder.jp/
https://codeforces.com/
https://www.baidu.com/
https://www.baidu.com/
https://codeforces.com/
https://vjudge.net/
https://codeforces.com/
https://www.baidu.com/
https://codeforces.com/
https://vjudge.net/
https://vjudge.net/
三、代码实现
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
typedef struct website
{
char http[31];
}Web;
int main()
{
int Num = 0;//总操作个数
scanf("%d", &Num);
//初始化
Web *Site;
Site = (Web*)malloc(sizeof(Web) * Num);
strcpy(Site[0].http, "https://www.baidu.com/");
Web* Site1;//存放从栈中拿出的地址
Site1 = (Web*)malloc(sizeof(Web) * Num);
int No = 1;//栈指针
int No1 = 0;
for (int i = 1; i <= Num; i++)
{
char ins[10], www[31];
scanf("%s", ins);
if (strcmp(ins, "visit") == 0)//打开新网页
{
scanf("%s", www);
strcpy(Site[No].http, www);
No += 1;
printf("%s\n", Site[No-1].http);
for (int j = 0; j < No1; j++)
{
strcpy(Site1[j].http, "http");
}
No1 = 0;
}
else if (strcmp(ins, "back") == 0)//后退
{
if (No == 1)
{
printf("%s\n", Site[No-1].http);
}
else
{
strcpy(Site1[No1].http, Site[No-1].http);
No1 += 1;
No -= 1;
strcpy(Site[No].http, "http");
printf("%s\n", Site[No-1].http);
}
}
else if (strcmp(ins, "forward") == 0)//前进
{
if (No1 == 0)
{
printf("%s\n", Site[No-1].http);
}
else
{
strcpy(Site[No].http, Site1[No1-1].http);
No1 -= 1;
No += 1;
strcpy(Site1[No1].http, "http");
printf("%s\n", Site[No-1].http);
}
}
}
free(Site);
free(Site1);
}