有道难题资格赛(1) 有道搜索框

描述

在有道搜索框中，当输入一个或者多个字符时，搜索框会出现一定数量的提示，如下图所示：


现在给你N个单词和一些查询，请输出提示结果，为了简化这个问题，只需要输出以查询词为前缀的并且按字典序排列的最前面的8个单词，如果符合要求的单词一个也没有请只输出当前查询词。

输入

第一行是一个正整数N，表示词表中有N个单词。
接下来有N行，每行都有一个单词，注意词表中的单词可能有重复，请忽略掉重复单词。所有的单词都由小写字母组成。
接下来的一行有一个正整数Q，表示接下来有Q个查询。
接下来Q行，每行有一个单词，表示一个查询词，所有的查询词也都是由小写字母组成，并且所有的单词以及查询的长度都不超过20，且都不为空
其中：N<=10000,Q<=10000

输出

对于每个查询，输出一行，按顺序输出该查询词的提示结果，用空格隔开。

样例输入 10
a
ab
hello
that
those
dict
youdao
world
your
dictionary
6
bob
d
dict
dicti
yo
z
样例输出 bob
dict dictionary
dict dictionary
dictionary
youdao your
z
#include <iostream> #include <string> #include <set> using namespace std; int main(void){ string str; set<string> strSet; int N; cin >> N; for (int i = 0; i< N; i++) { //getline(cin, str); cin >> str; strSet.insert(str); } int Q; cin >> Q; for(int q = 0; q < Q; q++) { string queryStr; cin >> queryStr; set<string>::const_iterator iter = strSet.lower_bound(queryStr); int j; for (j = 0; (iter != strSet.end()) && (j < 8); j++, iter++) { string macthStr = *iter; if (macthStr.substr(0, queryStr.size()) != queryStr) break; cout << macthStr << " "; } if (0 == j) cout << queryStr; cout << endl; } return 0; }