请编写程序,利用前缀树查找给定字符串是否在某给定字符串集合 S 中。
当然不用前缀树也可以解决,不过本题旨在训练前缀树的三个重要操作的实现,即创建结点、插入字符串、判断给定字符串是否在前缀树中,所以建议读者尝试用前缀树解决这个问题。
输入格式:
输入首先给出一个正整数 n(≤1000),随后 n 行,每行给出一个仅由小写英文字母组成、长度不超过 1000 的字符串,以回车结尾。以上为给定字符串集合 S。
接下来给出查询请求。首先给出一个正整数 m(≤1000),随后 m 行,每行给出一个仅由小写英文字母组成、长度不超过 1000 的待查找字符串,以回车结尾。
输出格式:
对每个待查找的字符串,如果它在 S 中,则在一行中输出 yes
;否则输出 no
。
输入样例:
3
binarytree
trie
binarysearch
5
binary
trie
tree
binarytree
binarysearch
输出样例:
no
yes
no
yes
yes