【华为OD题库-078】查字典-Java

题目

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

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

字典是---个有序单词数组

输入输出都是小写
输出描述:

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

若没有则返回-1
示例1
输入:

b 3 a b c
输出:

b
示例2
输入:

abc 4 a ab abc abcd
输出:

abc

abcd
示例3
输入:

a 3 b c d
输出:

-1

思路

送分题

题解

java 复制代码
package hwod;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
import java.util.Scanner;

public class SearchDictionary {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String[] arrs = sc.nextLine().split(" ");
        String words = arrs[0];
        int n = Integer.parseInt(arrs[1]);
        String[] dictionary = Arrays.copyOfRange(arrs, 2, arrs.length);
        List<String> res = searchDictionary(dictionary, words);
        for (String re : res) {
            System.out.println(re);
        }
    }

    private static List<String> searchDictionary(String[] dictionary, String words) {
        List<String> res = new ArrayList<>();
        for (int i = 0; i < dictionary.length; i++) {
            if (dictionary[i].contains(words)) {
                res.add(dictionary[i]);
            }
        }

        if(res.size()==0) res.add("-1");
        return res;
    }
}

推荐

如果你对本系列的其他题目感兴趣,可以参考华为OD机试真题及题解(JAVA),查看当前专栏更新的所有题目。

相关推荐
勤奋的知更鸟9 分钟前
Java 编程之模板方法模式
java·开发语言·模板方法模式
逸风尊者30 分钟前
开发易掌握的知识:GeoHash查找附近空闲车辆
java·后端
碎叶城李白1 小时前
若依学习笔记1-validated
java·笔记·学习·validated
都叫我大帅哥1 小时前
🌊 Redis Stream深度探险:从秒杀系统到面试通关
java·redis
都叫我大帅哥1 小时前
Redis持久化全解析:从健忘症患者到记忆大师的逆袭
java·redis
哪 吒2 小时前
2025B卷 - 华为OD机试七日集训第5期 - 按算法分类,由易到难,循序渐进,玩转OD(Python/JS/C/C++)
python·算法·华为od·华为od机试·2025b卷
程序猿阿越2 小时前
Kafka源码(一)Controller选举与创建Topic
java·后端·源码
程序无bug2 小时前
Spring6 当中 Bean 的生命周期的详细解析:有五步,有七步,有十步
java
二川bro2 小时前
飞算智造JavaAI:智能编程革命——AI重构Java开发新范式
java·人工智能·重构