POJ 1028 浏览器前进后退（双栈）

最新推荐文章于 2023-10-16 23:09:51 发布

Michael阿明

最新推荐文章于 2023-10-16 23:09:51 发布

阅读量1k

点赞数 15

分类专栏： POJ 文章标签：栈

本文链接：https://blog.csdn.net/qq_21201267/article/details/89002856

版权

POJ 专栏收录该内容

27 篇文章 6 订阅

订阅专栏

题目链接：http://poj.org/problem?id=1028
我的相同博文参考：https://blog.csdn.net/qq_21201267/article/details/88938360
LeetCode 5430. 设计浏览器历史记录（双栈）

解题思路参考上面博文。直接贴出代码：
在这里插入图片描述

#include <stack>
#include <iostream>
#include <string>
using namespace std;
int main()
{
    stack<string> webstackmain, webstacktemp;
    webstackmain.push("http://www.acm.org/");
    string function,web;
    while(cin >> function && function != "QUIT")
    {
        if(function == "VISIT")
        {
            cin >> web;
            webstackmain.push(web);
            for(int i = webstacktemp.size(); i != 0; i--)
            {
                webstacktemp.pop();
            }
            cout << webstackmain.top() << endl;
        }
        else if(function == "BACK")
        {
            if(webstackmain.size() == 1)
                cout << "Ignored" << endl;
            else
            {
                web = webstackmain.top();
                webstackmain.pop();
                webstacktemp.push(web);
                cout << webstackmain.top() << endl;
            }
        }
        else    //function == "FORWARD"
        {
            if(webstacktemp.empty())
                cout << "Ignored" << endl;
            else
            {
                web = webstacktemp.top();
                webstacktemp.pop();
                webstackmain.push(web);
                cout << webstackmain.top() << endl;
            }
        }
    }
    return 0;
}