WUSTOJ 1643 WEB浏览器（栈的使用）

最新推荐文章于 2024-06-07 17:44:29 发布

i-unique

最新推荐文章于 2024-06-07 17:44:29 发布

阅读量1.2k

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM 数据结构文章标签：数据结构

本文链接：https://blog.youkuaiyun.com/qq_37497322/article/details/78456512

ACM 同时被 2 个专栏收录

295 篇文章

订阅专栏

数据结构

93 篇文章

订阅专栏

这是一篇关于WUSTOJ 1643题目的博客，讨论了如何使用栈来实现WEB浏览器的功能。文章提到初始尝试使用DFS解决，但后来转向使用静态栈，并在理解了FORWARD指令的含义后成功解决问题。博客提供了样例输入和输出，并包含了AC代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1643: WEB浏览器

Time Limit: 1 Sec Memory Limit: 65535 MB 64bit IO Format: %lld
Submitted: 193 Accepted: 126
[ Submit][ Status][ Web Board] [ Edit] [ TestData]

Description

模拟一个网页浏览的过程，给出起始页面，有三种命令：

（1）VISIT url：访问某URL，当前页面变为该URL。并且清空此页面后的所有浏览页面。

（2）BACK：后退，倒退到前一个网页

（3）FORWARD：前进，同理如上

（4）QUIT：退出，结束整个命令输入，这一行输入不用做任何处理，结束程序即可

假定浏览器最初的访问页面为：http://acm.wust.edu.cn/

Input

包含一系列指令（FORWARD，BACK，VISIT，QUIT），URL地址质检部包括空白符，其长度不超过70个字符。假定2个栈任何时候都不超过10个URL地址。最后输入QUIT表示关闭浏览器，退出程序。

Output

对每一个指令（QUIT除外）均输出当前访问页面URL地址。如果出现意外情况，则输出“Ignored”。

Sample Input

VISIT http://acm.ashland.edu/
VISIT http://acm.baylor.edu/acmicpc/
BACK
BACK
BACK
FORWARD
VISIT http://www.ibm.com/
BACK
BACK
FORWARD
FORWARD
FORWARD
QUIT

Sample Output

http://acm.ashland.edu/
http://acm.baylor.edu/acmicpc/
http://acm.ashland.edu/
http://acm.wust.edu.cn/
Ignored
http://acm.ashland.edu/
http://www.ibm.com/
http://acm.ashland.edu/
http://acm.wust.edu.cn/
http://acm.ashland.edu/
http://www.ibm.com/
Ignored

[ Submit][ Status][ Web Board] [ Edit] [ TestData]

题解：

这题一开始用dfs写，也就是递归栈，后来写得觉得越来越不对劲就用了静态栈写，wa了一发，把样例画了个图，理解了forward的真正含义以后就ac了

代码：

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<queue>
#include<stack>
#include<math.h>
#include<vector>
#include<map>
#include<set>
#include<stdlib.h>
#include<cmath>
#include<string>
#include<algorithm>
#include<iostream>
using namespace std;
#define lson k*2
#define rson k*2+1
#define M (t[k].l+t[k].r)/2
#define ll long long
char com[4][30]={"VISIT","BACK","FORWARD","QUIT"};
int maxx;
struct Stack
{
    int topp;
    char s[1005][105];
    Stack()
    {
        topp=0;
    }
    void pop()
    {
        topp--;
    }
    void push(char t[])
    {
        strcpy(s[topp],t);
        topp++;
    }
    int empty()
    {
        if(topp==0)
            return 1;
        return 0;
    }
    char* top()
    {
        return s[topp-1];
    }
    char* forward()
    {
        topp++;
        return s[topp-1];
    }
}s;
int main()
{
    //freopen("output.txt","w",stdout);
    maxx=-1;
    s.push("http://acm.wust.edu.cn/");
    char say[105],url[105];
    while(1)
    {
        scanf("%s",say);
        if(strcmp(say,com[0])==0)
        {
            getchar();
            gets(url);
            printf("%s\n",url);
            s.push(url);
        }
        else if(strcmp(say,com[1])==0)
        {
            if(s.topp>1)
            {
                s.pop();
                maxx=s.topp+1;
                printf("%s\n",s.top());
            }
            else
                printf("Ignored\n");
        }
        else if(strcmp(say,com[2])==0)
        {
            if(s.topp<=maxx)
                printf("%s\n",s.forward());
            else
                printf("Ignored\n");
        }
        else
            break;
    }
    return 0;
}