60. 匹配前缀的词典(第九期模拟笔试)
题目描述
设计一个特殊功能的词典,其主要功能是匹配字符串的前缀。例如,当词典中包含单词 "apple" 时,若查询的字符串为 "app",则匹配成功,若查询的字符串为 "apple" 时,也算匹配成功。
输入描述
第一行输入两个整数 m 和 n,表示接下来会有 m 行的单词用于构建词典,以及 n 行的单词用于进行前缀匹配。
输出描述
如果匹配成功,输出 "true";如果匹配失败,输出 "false"。
输入示例
3 2
apply
link
dark
app
lnk
提示信息
数据范围:
1 <= m <= 50000;
1 <= n <= 100000;