POJ 1028 Web Navigation 題解

標籤：http   使用   os   for   io   代碼   

考查代碼能力的題目。也可以說是演算法水題，呵呵。

推薦新手練習代碼能力。

要增加難度就使用純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;}