【华为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·开发语言·ide·eclipse
Code季风15 分钟前
深入理解微服务中的服务注册与发现(Consul)
java·运维·微服务·zookeeper·架构·go·consul
光军oi19 分钟前
java微服务(Springboot篇)——————IDEA搭建第一个Springboot入门项目
java·spring boot·微服务
future14121 小时前
C#每日学习日记
java·学习·c#
一个混子程序员2 小时前
SpringBoot自定义Schedule注解
java
心之语歌2 小时前
Java高效压缩技巧:ZipOutputStream详解
java·后端
booooooty2 小时前
基于Spring AI Alibaba的多智能体RAG应用
java·人工智能·spring·多智能体·rag·spring ai·ai alibaba
猴哥源码2 小时前
基于Java+SpringBoot的健身房管理系统
java·spring boot
极光雨雨2 小时前
Spring Bean 控制销毁顺序的方法总结
java·spring
猴哥源码2 小时前
基于Java+SpringBoot的三国之家网站
java·spring boot