首页 > 代码库 > POJ 1028 Web Navigation 题解
POJ 1028 Web Navigation 题解
考查代码能力的题目。也可以说是算法水题,呵呵。
推荐新手练习代码能力。
要增加难度就使用纯C实现一下stack,那么就有点难度了,可以使用数组模拟环形栈。做多了,我就直接使用STL了。
#include <stdio.h> #include <iostream> #include <stack> #include <string> using namespace std; int main() { stack<string> forward; stack<string> backward; string cur = "http://www.acm.org/"; string cmd; while (cin>>cmd) { if (cmd == "QUIT") break; if (cmd == "VISIT") { backward.push(cur); cin>>cur; puts(cur.c_str()); forward = stack<string>(); } else if (cmd == "BACK") { if (backward.empty()) { puts("Ignored"); } else { forward.push(cur); cur = backward.top(); backward.pop(); puts(cur.c_str()); } } else if (cmd == "FORWARD") { if (forward.empty()) { puts("Ignored"); } else { backward.push(cur); cur = forward.top(); forward.pop(); puts(cur.c_str()); } } } return 0; }
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。