#TCTM7869. 模拟浏览器操作

0

模拟浏览器操作

模拟浏览器操作

题目描述

小童最近对浏览器的工作原理产生了浓厚的兴趣,特别是它的前进、后退和访问新网页的功能。通过查询资料和自己的实践,小童总结了这些操作的基本原理。 浏览器的操作原理如下: 1. 访问新网页$(V)$:当用户输入一个新的网址进行访问时,浏览器会将当前网址保存,然后跳转到新的网址。 2. 后退$(B)$:浏览器可以返回到上一个访问过的网址,前提是存在之前访问过的网页。 3. 前进$(F)$:如果之前进行过后退操作,浏览器可以前进到后退前的网页;如果前一个操作是访问新网页或前进操作且没有可前进的页面,该操作将被忽略。 小童给定 $n$ 个这样的浏览器操作,请你模拟浏览器的行为,并输出每一步操作后浏览器所处的网址。

输入格式

第一行包含一个整数 $n$,表示操作的数量。 接下来的 $n$ 行,每行代表一次操作: 访问操作:以字符 $'V'$ 开头,后跟一个网址(字符串格式要求无空格或其他不可见字符)。 后退操作:单个字符 $'B'$。 前进操作:单个字符 $'F'$。

输出格式

输出共 $n$ 行,每行对应每个操作后浏览器所访问的网址。 如果某次操作导致浏览器无法访问任何网页或操作被忽略,则输出一个问号 '?'。
10
V noi.cn
V tmooc.cn
V baidu.com
B
B
F
F
F
V gesp.ccf.org.cn
F
noi.cn
tmooc.cn
baidu.com
tmooc.cn
noi.cn
tmooc.cn
baidu.com
?
gesp.ccf.org.cn
?

提示

#### 数据范围与提示 $1≤n≤1000$

来源

童程童美