设为首页 加入收藏

TOP

POJ 1028 Web Navigation 题解
2015-07-20 18:07:49 来源: 作者: 【 】 浏览:17
Tags:POJ 1028 Web Navigation 题解

考查代码能力的题目。也可以说是算法水题,呵呵。

推荐新手练习代码能力。

要增加难度就使用纯C实现一下stack,那么就有点难度了,可以使用数组模拟环形栈。做多了,我就直接使用STL了。


#include 
  
   
#include 
   
     #include 
    
      #include 
     
       using namespace std; int main() { stack
      
        forward; stack
       
         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
        
         (); } 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; }
        
       
      
     
    
   
  



】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇POJ 2406 Power Strings KMP运用.. 下一篇C++模版基于包含模型之外的显示实..

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容: