华为OD机试 - 查字典（Python）

题目描述

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

输入描述

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

输出描述

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

若没有则返回-1

用例1

输入

b 3 a b c

输出

b

用例2

输入

abc 4 a ab abc abcd

输出

abc
abcd

用例3

输入

a 3 b c d

输出

-1

题目解析

这题200分的，但是感觉很简单，难道有坑？

我感觉这题就是考察字符串的基本操作，一个startsWith方法。

Python算法源码

# 输入获取
tmp = input().split()
 
prefix = tmp[0]
n = int(tmp[1])
 
find = False
for i in range(n):
    word = tmp[i+2]
 
    if word.startswith(prefix):
        find = True
        print(word)
 
if not find:
    print(-1)