POJ 1028 Web Navigation（简单模拟）

最新推荐文章于 2022-12-21 21:07:25 发布

v5zsq

最新推荐文章于 2022-12-21 21:07:25 发布

阅读量1.3k

点赞数

分类专栏：模拟 POJ

本文链接：https://blog.csdn.net/V5ZSQ/article/details/46572777

版权

POJ 同时被 2 个专栏收录

470 篇文章 3 订阅

订阅专栏

模拟

19 篇文章 0 订阅

订阅专栏

Description
浏览网站有四个操作
BACK：访问上一个界面
FORWORD：访问下一个界面
VISIT：访问一个新页面
QUIT：结束访问
现正在访问http://www.acm.org/ ，给出数次操作，输出每次操作后正在访问的页面
Input
多次访问操作，已QUIT结束输入
Output
对每次操作，输出操作后正在访问的页面，若操作越界则输出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://www.acm.org/
Ignored
http://acm.ashland.edu/
http://www.ibm.com/
http://acm.ashland.edu/
http://www.acm.org/
http://acm.ashland.edu/
http://www.ibm.com/
Ignored
Solution
简单模拟题+栈的应用
Code

#include<stdio.h>

int main()
{
    int i=0,top;//i表示正在访问的网站下标，top表示访问列表最后一个网站 
    char a[10],b[102][75]={'h','t','t','p',':','/','/','w','w','w','.','a','c','m','.','o','r','g','/'};//初始界面 
    while(scanf("%s",a)&&a[0]!='Q')
    {
        if(a[0]=='V')//访问新网站，入栈，top++ 
            scanf("%s",b[++i]),puts(b[i]),top=i; 
        else
            if(a[0]=='B')//访问前一个网站 
                if(i)//若没有越界则输出前一个网站 
                    puts(b[--i]);
                else//若越界则输出Ignored 
                    puts("Ignored");
            else//访问后一个网站 
                if(i<top)//若没有越界则输出后一个网站 
                    puts(b[++i]);
                else//若越界则输出Ignored 
                    puts("Ignored");
    }
    return 0;
}