华为OD机试 - 查字典（Python/JS/C/C++ 2024 E卷 100分）

一、题目描述

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

二、输入描述

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

字典是一个有序单词数组。

输入输出都是小写。

三、输出描述

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

若没有则返回-1。

四、测试用例

1、输入

nezha 5 nezh nezha nezhastudy study nazhajava

2、输出

nezha
nezhastudy

五、解题思路

输出包含该前缀的单词需要满足两个条件：

1、单词前缀长度 <= 字典长度

2、字典包含该前缀的单词

若没有则返回-1。

这道题简直就是送分题，送分题一定不能出错。

六、Python算法源码

def main(