POJ 1028 Web Navigation(简单模拟)

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

你可能感兴趣的:(POJ 1028 Web Navigation(简单模拟))