(栈)网页跳转
題目:
VISIT打開界面,BACK回退,FORWARD前進。
現在輸入n行,每行首先輸入一個字符串,如果是VISIT,后面再輸入一行不含空格的網址,如果是BACK,回退,如果是FORWARD,前進。
對每次操作,如果能操作成,輸出操作后的網址,否則輸出Ignore。
這里回退的意思是返回上一次訪問的網頁,前進意思是返回回退之前的網頁。如果回退上一次操作是打開網頁,那么無法前進。也就是說,每次打開網頁后的下一個操作不能是回退。
輸入:
輸出:
https://www.126.com/ https://www.taobao.com/ https://www.126.com/ Ignore https://www.taobao.com/ Ignore https://www.126.com/ https://www.163.com/ Ignore https://www.126.com/分析與解答:
打開網頁入棧,回退棧頂元素出棧,如果棧里面只有一個元素,也就是說只打開了一個界面也是無法回退的。由于還需要前進,所以這里還要加一個棧,存出棧的元素。由題目要求每次打開網頁,都要把這個棧給清空。這里為什么加一個棧而不是數組,是因為距離的問題,最近的最先出去,先出去的網站一定不是最近的那個網站。
然后根據要求進行模擬即可。輸出存放網站的棧的棧頂元素即是當前網頁。
總結
- 上一篇: 高考python必考题目_假如高考考py
- 下一篇: (连续子序列)唯一的雪花