POJ 1028 Web Navigation

最新推荐文章于 2019-11-01 10:16:12 发布

原创最新推荐文章于 2019-11-01 10:16:12 发布 · 506 阅读

1 ·

CC 4.0 BY-SA版权

本文介绍了一个简单的模拟浏览器前进、后退及访问新网址功能的程序设计思路，通过使用数组来模拟栈的操作，实现了对网址历史记录的管理。

题目大意

让你模仿网站点击的添加，前进，和后退

初始网址为http://www.acm.org/

当输入BACK, FORWARD, VISIT和 QUIT时，对应返回，前进，访问和退出

这道题是属于栈的操作自己用数组模拟一下栈的进栈，出栈和判断栈顶元素就可以了

需要注意的一点是当你返回后进行添加网址操作后返回的前面网址全部没了

比如当前是在第3个位置返回2次后到第一个位置添加一个网址则第3个位置的网址就没了

以下是代码实现

#include <stdio.h>
#include <string.h>
#include <iostream>
using namespace std;
char str[110][100] = {"http://www.acm.org/"};
char ch[100];
int main()
{
int p = 0, num = 0;
while(~scanf("%s", ch))
{
if(strcmp(ch, "QUIT") == 0)
break;
if(strcmp(ch, "VISIT") == 0)
{
p++;
num = p;
scanf("%s", str[p]);
printf("%s\n", str[p]);
}
if(strcmp(ch, "BACK") == 0)
{
if(p == 0)
{
printf("Ignored\n");
}
else
{
p--;
printf("%s\n", str[p]);
}
}
if(strcmp(ch, "FORWARD") == 0)
{
if(p < num)
{
p++;
printf("%s\n", str[p]);
}
else
printf("Ignored\n");
}
}
return 0;
}