力扣1472. 设计浏览器历史记录

这一题是模拟浏览器纪录的过程，只需要在脑海中有这个场景的过程就很好写了。
而浏览器的前进和回退是用到栈的思想，所以我不假思索的选择了用栈来解决这个题。
我们需要用一个cut保存当前所在的页面，用一个栈保存回退的记录，再用一个栈保存前进的记录。
具体代码如下：

class BrowserHistory {public: string cut; stack<string> backs; stack<string> forwards; BrowserHistory(string homepage) { cut=homepage; } void visit(string url) { backs.push(cut); while(!forwards.empty()) { forwards.pop(); } cut=url; } string back(int steps) { while(steps>0&&backs.size()) { forwards.push(cut); cut=backs.top(); backs.pop(); steps--; } return cut; } string forward(int steps) { while(steps>0&&forwards.size()) { backs.push(cut); cut=forwards.top(); forwards.pop(); steps--; } return cut; }};/** * 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); */

脑海里有浏览器的场景就很好写。