华为OD机试真题B卷 JavaScript 实现【查字典】，附详细解题思路

一、题目描述

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

二、输入描述

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

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

输入输出都是小写。

三、输出描述

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

若没有则返回-1。

四、解题思路

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

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

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

若没有则返回-1。

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

五、JavaScript算法源码

// 读取输入的单词前缀和字典长度
const input = readline().split(' ');
const prefix = input[0];
const n = parseInt(input[1]);

let flag = false; // 是否存在包含前缀的单词

// 循环读取字典中的单词，判断是否包含给定前缀
for (let i = 0; i < n; i++) {
  const word = readline(); // 读取当前的字典单词
  if (word.length >= prefix.length && word.substring(0, prefix.length) === prefix) {
    console.log(word); // 输出包含前缀的单词
    flag = true;
  }
}

if (!flag) {
  console.log('-1'); // 没有找到包含前缀的单词
}

六、效果展示

1、输入

nezha 5 nezh nezha nezhastudy study nazhajava

2、输出

nezha
nezhastudy

下一篇：华为OD机试真题 JavaScript 实现【相对开音节】【2022Q4 100分】，附详细解题思路

本文收录于，华为OD机试（JavaScript）真题（A卷+B卷）

每一题都有详细的答题思路、详细的代码注释、样例测试，订阅后，专栏内的文章都可看，可加入华为OD刷题群（私信即可），发现新题目，随时更新，全天CSDN在线答疑。