POJ 1028: Web Navigation

2019独角兽企业重金招聘Python工程师标准>>>

题目在此

解题思路：就是用栈来模拟浏览器的前进、后退操作。

代码：


#include <cstdio>struct stack {
public:stack() : top(0), bottom(0) {}void push(const char *page);void pop(char *page);bool is_empty();void clear();private:void str_copy(char *des, const char *src);char url[101][71];int top, bottom;
};void stack::str_copy(char *des, const char *src) {while ((*des++ = *src++));
}void stack::push(const char *page) {str_copy(url[top++], page);
}void stack::pop(char *page) {str_copy(page, url[--top]);
}bool stack::is_empty() {return top == bottom;
}void stack::clear() {top = bottom = 0;
}int main() {char cmd[8];char cur_page[71] = "http://www.acm.org/";stack fw_stack, bw_stack;while (scanf("%s", cmd) && cmd[0] != 'Q') {switch (cmd[0]) {case 'V':bw_stack.push(cur_page);fw_stack.clear();scanf("%s", cur_page);printf("%s\n", cur_page);break;case 'B':if (bw_stack.is_empty()) {printf("Ignored\n");} else {fw_stack.push(cur_page);bw_stack.pop(cur_page);printf("%s\n", cur_page);}break;case 'F':if (fw_stack.is_empty()) {printf("Ignored\n");} else {bw_stack.push(cur_page);fw_stack.pop(cur_page);printf("%s\n", cur_page);}break;}}return 0;
}

转载于:https://my.oschina.net/Alexanderzhou/blog/203262

POJ 1028: Web Navigation相关推荐

POJ 1028 Web Navigation
题意:模拟一个网页浏览器的操作,BACK, FORWARD, VISIT, and QUIT. 思路:... 代码1:段.. //模拟法 #include<iostream> #inclu ...
poj 1208 Web Navigation(堆栈操作)
一.Description Standard web browsers contain features to move backward and forward among the pages re ...
百练OJ：1028：Web Navigation
链接:http://bailian.openjudge.cn/practice/1028/ 1028:Web Navigation 描述 Standard web browsers contain f ...
【POJ - 1028】 Web Navigation（栈 or 模拟队列）
题干: Standard web browsers contain features to move backward and forward among the pages recently vis ...
POJ 1028 浏览器前进后退（双栈）
题目链接:http://poj.org/problem?id=1028 我的相同博文参考:https://blog.csdn.net/qq_21201267/article/details/88938 ...
(精)【ACM刷题之路】POJ题目详细多角度分类及推荐题目
POJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094) 初期: ...
POJ刷题列表——正在进行
转载自:http://blog.csdn.net/pyub153/article/details/50480333 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心 ...
POJ前面的题目算法思路【转】
1000 A+B Problem 送分题 49% 2005-5-7 1001 Exponentiation 高精度 85% 2005-5-7 1002 487-3279 n/a 90% 2005-5- ...
ACM POJ 题目分类（完整整理版本）
DP: 1011 NTA 简单题 1013 Great Equipment 简单题 1024 Calendar Game 简单题 ...

POJ 1028: Web Navigation

POJ 1028: Web Navigation相关推荐

最新文章

热门文章