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

相关推荐
Resean02236 小时前
Spring 源码分析(二)配置类的解析与扫描
java·后端·spring
小毛球.6 小时前
第 3 篇:IDEA 最新版下载与完整安装教程(Mac)
java·macos·intellij-idea·idea
Misnearch8 小时前
ScheduledExecutorService
java·线程池
ashiho9 小时前
【LeetCode hot 100】3. 无重复字符的最长子串 (三种解法)
java·数据结构·后端·算法·leetcode·滑动窗口
T_Wizard9 小时前
AI 回复为什么要转圈 3 秒才「啪」一下全出来?把流式输出拆开看,顺便踩了 6 个坑
java·ai编程
CoderYanger9 小时前
Java EE 进阶:9.MyBatis 操作数据库(进阶)(第二弹)
java·数据库·面试·职场和发展·java-ee·tomcat·mybatis
小满、11 小时前
Java 值传递
java·java 值传递
IT枫斗者枫哥11 小时前
Java 异步导出只测最终行数,为什么下载时仍会少一行?
java·后端
张紫娃11 小时前
idea 如何看一个类的 .class 文件
java·ide·intellij-idea
南宫鑫11 小时前
Java底层实现
java