【华为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),查看当前专栏更新的所有题目。

相关推荐
生擒小朵拉5 分钟前
STM32添加库函数
java·javascript·stm32
Z_z在努力11 分钟前
【杂类】Spring 自动装配原理
java·spring·mybatis
小小菜鸡ing39 分钟前
pymysql
java·服务器·数据库
getapi41 分钟前
shareId 的产生与传递链路
java
我没想到原来他们都是一堆坏人2 小时前
(未完待续...)如何编写一个用于构建python web项目镜像的dockerfile文件
java·前端·python
沙二原住民2 小时前
提升数据库性能的秘密武器:深入解析慢查询、连接池与Druid监控
java·数据库·oracle
Jerry&Grj2 小时前
SpringBoot埋点功能技术实现方案深度解析:架构设计、性能优化与扩展性实践
java·微服务·性能优化·springboot·架构设计·埋点技术
没有bug.的程序员2 小时前
Redis Stream:轻量级消息队列深度解析
java·数据库·chrome·redis·消息队列
用户8160791833333 小时前
告别“魔法”:包你解决 Gradle 的下载慢问题
java
当归10243 小时前
SQL Server死锁排查实战指南
java·服务器·网络