AlgoMooc
← 返回题库

P2500. 关键词前缀检索

简单通过率 48% · 提交 254 · 通过 121
模拟字符串哈希表

小慕正在开发一个关键词搜索系统。他希望在给定一个单词的情况下,从自己的词库中找出所有以该前缀开头的单词。 请你帮助小慕实现这个功能,找出所有以给定前缀开头的单词,并按照它们在词库中的原始顺序输出。

提示:带虚线的词点一下有通俗解释。

输入描述

单词前缀+字典长度+字典。字典是一个有序单词数组。输入输出都是小写

输出描述

所有包含该前缀的单词,多个单词换行输出 若没有则返回-1

示例

示例 1

输入

b 3 a b c

输出

b

时间限制 1000 ms · 内存限制 128 MB

看不懂题目?点开图解(训练营专属)

登录后查看题目图解

题目图解为训练营学员专属内容,请先登录。

微信扫码登录还不是训练营学员?了解训练营 →
写完代码点「提交」,将对全部测试用例判题。