一、题目描述
输入一个单词前缀和一个字典,输出包含该前缀的单词。
二、输入描述
单词前缀+字典长度+字典。
字典是一个有序单词数组。
输入输出都是小写。
三、输出描述
所有包含该前缀的单词,多个单词换行输出。
若没有则返回-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在线答疑。