Responsive image

问题 E: 字符串的联系

问题 E: 字符串的联系

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 5
[提交][状态][讨论版][命题人:]

题目描述

小劉有一些神奇的字符串，这些神奇的字符串长度为均为7，第一个字符为判断字符，它可能为"#" , "+" , "?"，"$";遇见"#"说明要将后边的字符串定义为主要字符串（主要字符串会链接次要字符串），遇见"+"会将后边的字符串定义为次要字符串并链接到上一个定义的主要字符串上，遇见"?"表示询问后边的字符串最终链接的主要字符串，遇见"$"表示终止输入。

输入描述

一些字符串，字符串最多为1e4个

输出描述

输出询问的字符串最终链接的主要字符串

样例输入

#George
+Rodney
#Arthur
+Gareth
+Walter
#Gareth
+Edward
?Edward
?Walter
?Rodney
?Arthur
$

样例输出

Edward Arthur
Walter Arthur
Rodney George
Arthur Arthur
[提交][状态]
ACM算法攻关部