A30821.操作大师

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

Gold King玩游戏贼六,而且手长得也特别秀气,总是能玩出各种骚操作。有这么一天,Gold King和浏览器杠上了,因为想不用鼠标,只用键盘实现网页的前进后退,于是研究了一下。
Gold King发现浏览器,只有三个操作:前进、后退、访问。
前进操作是如果上一步是后退,则前进操作将会抵消后退操作的所有效果,浏览器将返回前一步操作没有执行时的状态,如果上一步操作是访问,则忽略这条操作;
后退操作是如果当前网址有前继,则浏览器将访问前继网址,否则忽略这条操作;
访问操作是通过给定的一个网址,浏览器会访问

输入格式

第一行输入一个正整数m,表示有m条操作;
接下来输入 m 行,每行表示一个操作,
前进用一个字母 f 表示;
后退用一个字母 b 表示;
访问用一个字母 v 开头,后面接一条网址,(保证该网址中间没有空格或者其他不可见字符)。

输出格式

输出共 m 行,分别对应每一个操作,
如果浏览器访问了某个网址,则输出该网址;
如果浏览器忽略了这部操作,则输出一个"?"。

输入输出样例

  • 输入#1

    【样例1】
    4
    v xiaomawang.com
    v xiaoma.wang
    b
    f
    【样例2】
    5
    v xiaoma.com.cn
    b
    f
    v www.xiaomawang.com
    f
    

    输出#1

    【样例1】
    xiaomawang.com
    xiaoma.wang
    xiaomawang.com
    xiaoma.wang
    【样例2】
    xiaoma.com.cn
    ?
    ?
    www.xiaomawang.com
    ?
    
    
首页