E文曲星-

E文曲星- 中国人民大学-海龙资讯网首届程序设计竞赛 E文曲星(Handwriting PC) 时间限制3.0秒 题目描述: MiniHard集团准备出产一批新型文曲星，此文曲星有强大的输出英文单词的能力，它的内部有一个单词库，可以根据用户还未输入完成的单词自动调出相应的完整单词，调出策略是从自己的单词库中选择以当前用户未输完的单词为前缀的一个单词，如果有多个这样的单词，则从其中选择按照字典顺序最前面的一个。 文曲星内部有一个字符串保存用户输入的单词，具体过程如下:开始时字符串为空串，用户每次输入一个字母或点确定键。用户输入的是一个字母时，如果这个字母加到字符串的末尾后所得的新字符串是单词库中的某个单词的前缀，则将这个字母加到字符串的末尾，否则将这个字母忽略;用户输入的是确定键时，如果字符串是空串，则将将此次输入忽略，否则按照上面的规则从单词库中选择以字符串为前缀的字典顺序最前面的一个单词，并输出这个单词。 给出用户按键的顺序，打印输出的单词。 输入格式: 第一行是一个正整数n(n <= 10 )，示输入数据的组数，然后分别输入这n组测试数据。每一组测试数据第一行是一个正整数m(m<=10)，表示单词库中单词的个数，下面m行每行输入单词库中的一个单词，每个单词仅由小写字母组成，单词长度小于20;m行后紧接着一行只包含小写字母和#的字符串，字符串长度小于100，表示用户的输入，其中#代表确定键。 输出格式: 对每组测试数据按顺序输出文曲星所输出的单词，每个单词一行，测试数据之间没有空行。 输入示例: 2 8 are you me world welcome to how my h#a#mym#worc# 2 hello hi hh#hhi##hi# 输出示例: how are my world hello hi hi 注释: 第1行2表示有2组测试数据，第2行8表示第1组测试数据中文曲星的单词库中有8个单 词，下面的8行(第3行到第10行)是这8个单词，第11行是用户的输入，每次输入后文 曲星中的字符串如下: 用户输入 文曲星中的字符串 说明 h h # 输出how a a # 输出are m m y my m my 被忽略 # 输出my w w o wo r wor # 输出world 表5-1 第12行2表示第2组测试数据中文曲星的单词库中有2个单词，下面2行输入这两个单词， 第15行是用户的输入，每次输入后文曲星中的字符串如下: 用户输入 文曲星中的字符串 说明 h h h h 被忽略 # 输出hello h h h h 被忽略 i hi # 输出hi # 被忽略 h h i hi # 输出hi