你有一个只支持单个标签页的 浏览器 ,最开始你浏览的网页是 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");
browserHistory.visit("facebook.com");
browserHistory.visit("youtube.com");
browserHistory.back(1);
browserHistory.back(1);
browserHistory.forward(1);
browserHistory.visit("linkedin.com");
browserHistory.forward(2);
browserHistory.back(2);
browserHistory.back(7);
提示:
1 <= homepage.length <= 20
1 <= url.length <= 20
1 <= steps <= 100
homepage 和 url 都只包含 '.' 或者小写英文字母。
最多调用 5000 次 visit, back 和 forward 函数。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/design-browser-history
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
class BrowserHistory {
private:
vector<string>nums;
int i=0;
public:
BrowserHistory(string homepage) {
nums.clear();
nums.push_back(homepage);
}
void visit(string url) {
int len = nums.size();
int tmp = len-i-1;
while(tmp){
nums.pop_back();
--tmp;
}
nums.push_back(url);
++i;
}
string back(int steps) {
if(steps-1>=i){
i=0;
return nums[i];
}else{
i = i-steps;
return nums[i];
}
}
string forward(int steps) {
if(i+steps>=nums.size()-1){
i = nums.size()-1;
return nums[i];
}else{
i = i+steps;
return nums[i];
}
}
};
作者:he-zi-11
链接:https://leetcode-cn.com/problems/design-browser-history/solution/she-ji-liu-lan-qi-li-shi-ji-lu-by-he-zi-11/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。