leetcode：1472. 設計瀏覽器歷史記錄

1472. 設計瀏覽器歷史記錄

題目

你有一個只支持單個標籤頁的瀏覽器，最開始你瀏覽的網頁是homepage，你可以訪問其他的網站url，也可以在瀏覽歷史中後退steps步或前進steps步。

請你實現BrowserHistory類：

• BrowserHistory(string homepage) ，用homepage初始化瀏覽器類。
• void visit(string url)從當前頁跳轉訪問url對應的頁面。執行此操作會把瀏覽歷史前進的記錄全部刪除。
• string back(int steps)在瀏覽歷史中後退steps步。如果你只能在瀏覽歷史中後退至多x步且steps > x，那麼你只後退x步。請返回後退至多steps步以後的 url 。
• string forward(int steps)在瀏覽歷史中前進steps步。如果你只能在瀏覽歷史中前進至多x步且steps > x，那麼你只前進x步。請返回前進至多steps步以後的 url 。

示例：

輸入：
["BrowserHistory","visit","visit","visit","back","back","forward","visit","forward","back","back"]
[["leetcode.com"],["google.com"],["facebook.com"],["youtube.com"],[1],[1],[1],["linkedin.com"],[2],[2],[7]]
輸出：
[null,null,null,null,"facebook.com","google.com","facebook.com",null,"linkedin.com","google.com","leetcode.com"]

解釋：
BrowserHistory browserHistory = new BrowserHistory("leetcode.com");
browserHistory.visit("google.com");       // 你原本在瀏覽 "leetcode.com" 。訪問 "google.com"
browserHistory.visit("facebook.com");     // 你原本在瀏覽 "google.com" 。訪問 "facebook.com"
browserHistory.visit("youtube.com");      // 你原本在瀏覽 "facebook.com" 。訪問 "youtube.com"
browserHistory.back(1);                   // 你原本在瀏覽 "youtube.com" ，後退到 "facebook.com" 並返回 "facebook.com"
browserHistory.back(1);                   // 你原本在瀏覽 "facebook.com" ，後退到 "google.com" 並返回 "google.com"
browserHistory.forward(1);                // 你原本在瀏覽 "google.com" ，前進到 "facebook.com" 並返回 "facebook.com"
browserHistory.visit("linkedin.com");     // 你原本在瀏覽 "facebook.com" 。 訪問 "linkedin.com"
browserHistory.forward(2);                // 你原本在瀏覽 "linkedin.com" ，你無法前進任何步數。
browserHistory.back(2);                   // 你原本在瀏覽 "linkedin.com" ，後退兩步依次先到 "facebook.com" ，然後到 "google.com" ，並返回 "google.com"
browserHistory.back(7);                   // 你原本在瀏覽 "google.com"， 你只能後退一步到 "leetcode.com" ，並返回 "leetcode.com"

題解

class BrowserHistory {
public:
    vector<string> history;    //瀏覽歷史
    int cnt;    //當前所在位置
    int len;    //總長度
    BrowserHistory(string homepage) {
        history.push_back(homepage);
        cnt = 1;
        len = 1;
    }
    
    void visit(string url) {
        cnt ++;
        len = cnt;  //把能前進的歷史刪除掉
        if(len <= history.size()){
            //說明之前有後退，只修改內容，不push_back
            history[len-1] = url;
        }
        else{
            history.push_back(url);
        }
        
    }
    
    string back(int steps) {
        if(steps >= cnt) cnt = 1;
        else cnt -= steps;
        return history[cnt-1];
    }
    
    string forward(int steps) {
        if(cnt + steps > len) cnt = len;
        else cnt += steps;
        return history[cnt-1];
    }
};

/**
 * Your BrowserHistory object will be instantiated and called as such:
 * BrowserHistory* obj = new BrowserHistory(homepage);
 * obj->visit(url);
 * string param_2 = obj->back(steps);
 * string param_3 = obj->forward(steps);
 */