#OD181. 查字典

查字典

题目解析和算法源码

华为OD机试 - 查字典(Java & JS & Python)_伏城之外的博客-CSDN博客

题目描述

输入一个单词前缀和一个字典,输出包含该前缀的单词

输入描述

单词前缀+字典长度+字典

字典是一个有序单词数组

输入输出都是小写

输出描述

所有包含该前缀的单词,多个单词换行输出

若没有则返回-1

用例1

输入

b 3 a b c

输出

b

用例2

输入

abc 4 a ab abc abcd

输出

abc
abcd

用例3

输入

a 3 b c d

输出

-1