力扣1472 设计浏览器历史记录 C++题解

题目链接  力扣1472

Ideas

一道可以用各种方式解决的题目，用数组解决的话应该是最简单的。

Code

class BrowserHistory {
private:
    string arr[500];
    int R=1,p=1;
public:
    BrowserHistory(string homepage) {
        arr[1] = homepage;
    }
    void visit(string url) {
        R = ++(p);
        arr[p] = url;
    }
    string back(int steps) {
        p = max(1,p-steps);
        return arr[p];
    }
    string forward(int steps) {
        p = min(R,p+steps);
        return arr[p];
    }
};