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

相关推荐
Mryan200514 分钟前
解决GraalVM Native Maven Plugin错误:JAVA_HOME未指向GraalVM Distribution
java·开发语言·spring boot·maven
VX_CXsjNo125 分钟前
免费送源码:Java+SSM+Android Studio 基于Android Studio游戏搜索app的设计与实现 计算机毕业设计原创定制
java·spring boot·spring·游戏·eclipse·android studio·android-studio
ylfhpy30 分钟前
Java面试黄金宝典33
java·开发语言·数据结构·面试·职场和发展·排序算法
乘风!1 小时前
Java导出excel,表格插入pdf附件,以及实现过程中遇见的坑
java·pdf·excel
小小鸭程序员1 小时前
Vue组件化开发深度解析:Element UI与Ant Design Vue对比实践
java·vue.js·spring·ui·elementui
南宫生2 小时前
Java迭代器【设计模式之迭代器模式】
java·学习·设计模式·kotlin·迭代器模式
seabirdssss2 小时前
通过动态获取项目的上下文路径来确保请求的 URL 兼容两种启动方式(IDEA 启动和 Tomcat 部署)下都能正确解析
java·okhttp·tomcat·intellij-idea
kill bert2 小时前
第30周Java分布式入门 消息队列 RabbitMQ
java·分布式·java-rabbitmq
穿林鸟3 小时前
Spring Boot项目信创国产化适配指南
java·spring boot·后端
此木|西贝3 小时前
【设计模式】模板方法模式
java·设计模式·模板方法模式