网上冲浪（C语言实现）

一、题目

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);
}