网上冲浪（C语言实现）

科技前沿 • 2025-03-24 11:01 • 阅读 26

大家好，我是讯享网，很高兴认识大家。

一、题目

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

网上冲浪（C语言实现）

一、题目

二、输入和输出

三、代码实现

相关推荐