LeetCode 1472. 设计浏览器历史记录

原题目：https://leetcode-cn.com/problems/design-browser-history/

 

代码：

class BrowserHistory {
    vector<string> tmp;
    int pos;
public:
    BrowserHistory(string homepage):pos(-1) {
        visit(homepage);
    }
    
    void visit(string url) {
        ++pos;
        tmp.erase(tmp.begin()+pos,tmp.end());
        tmp.push_back(url);
    }
    
    string back(int steps) {
        pos = pos - min(pos,steps);
        return tmp[pos];
    }
    
    string forward(int steps) {
        pos = min(int(tmp.size()-1),steps+pos);
        return tmp[pos];
    }
};