【华为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

思路

送分题

题解

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

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/204070.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

multipartFile转file类型方法

1&#xff1a;在Java中&#xff0c;可以通过MultipartFile对象的transferTo()方法将文件保存到本地临时文件中&#xff0c;并使用该临时文件创建一个File对象&#xff0c;进而得到File类型的文件 import org.springframework.web.multipart.MultipartFile; import java.io.Fil…

【linux系统编程】编辑器gcc/g++

目录 Linux下的编辑器 介绍&#xff1a; 1&#xff0c;编辑器gcc/g 1-1&#xff0c;系统的编译过程 1-2&#xff0c;预处理过程 1-3&#xff0c;编译过程 1-4&#xff0c;汇编过程 1-5&#xff0c;链接过程 Linux下的编辑器 介绍&#xff1a; Linux系统下可支持很多高…

Python读写txt文件数据

&#x1f388; 博主&#xff1a;一只程序猿子 &#x1f388; 博客主页&#xff1a;一只程序猿子 博客主页 &#x1f388; 个人介绍&#xff1a;爱好(bushi)编程&#xff01; &#x1f388; 创作不易&#xff1a;如喜欢麻烦您点个&#x1f44d;或者点个⭐&#xff01; &#x1f…

html和css写淘宝的快速导航条

目录 1、css代码 2、html代码 1、css代码 <style>* {margin: 0;padding: 0;list-style: none;text-decoration: none;}.nav {width: 900px;height: 40px;background-color: rgb(247, 249, 250);margin: 50px auto;padding-left: 30px;}.nav>li {float: left;width: 1…

说说maven有什么优缺点?

Maven是一个流行的Java项目管理和构建工具&#xff0c;它可以帮助开发人员更有效地管理项目依赖关系、构建项目和部署代码。下面我将详细介绍Maven的优缺点&#xff1a; 优点&#xff1a; 一致性和标准化&#xff1a;Maven提供了一套标准的构建和项目管理工具&#xff0c;使得…

电力工程设计手册 全套31本

书号书名定价出版社名称9787519824358电力工程设计手册 01 火力发电厂总图运输设计200.00中国电力出版社9787519829780电力工程设计手册 02 火力发电厂热机通用部分设计210.00中国电力出版社9787519826994电力工程设计手册 03 火力发电厂锅炉及辅助系统设计290.00中国电力出版社…

云天励飞即将亮相“双数峰会”

第二届数字政府建设峰会暨数字湾区发展论坛即将在12月8-10日举办。本次“双数”峰会上&#xff0c;云天励飞将与CEC联合展示&#xff0c;重点展出大模型在数字政府领域的创新应用&#xff0c;以及云天励飞自主研发的大模型推理芯片。 “云天天书”包含通用大模型、行业大模型、…

昇腾npu上构建modelbox webUI开发容器教程

官方提供了modelbox webUI教程&#xff0c;但是&#xff0c;该教程有以下缺点&#xff1a; 在容器刚启动时&#xff0c;配置中的访问控制列表没有包含本地PC的IP&#xff0c;这导致如果想从本地PC访问远程服务器上容器的webUI&#xff0c;需要登入容器修改配置文件&#xff0c…

GO设计模式——2、工厂方法模式(创建型)

目录 工厂方法模式&#xff08;Factory Method Pattern&#xff09; 工厂模式的核心角色 优缺点 代码实现 工厂方法模式&#xff08;Factory Method Pattern&#xff09; 工厂方法模式&#xff08;Factory Method Pattern&#xff09;又叫作多态性工厂模式&#xff0c;指的…

Kali Linux 2023.4 已经发布了!

开发人员推出了 Kali Linux 2023.4&#xff0c;这是2023 年发行版的第四个也是最后一个版本。 新产品已经可供下载&#xff0c;包含15 个新工具和 GNOME 45。 Offective Security 团队报告称&#xff0c;在今年的最终版本中&#xff0c;操作系统中并没有添加太多新功能&…

什么是海牙公约?

一、什么是海牙公约&#xff1f; "海牙公约" 通常是指1899年和1907年两次在海牙举行的国际和平会议所达成的一系列国际公约。这两次会议的目标是通过国际合作来促进和平、防止战争&#xff0c;并制定一些规则和原则&#xff0c;以限制武装冲突的影响。以下是其中两个…

用 C 写一个卷积神经网络

用 C 写一个卷积神经网络 深度学习领域最近发展很快&#xff0c;前一段时间读transformer论文《Attention Is All You Need》时&#xff0c;被一些神经网络和深度学习的概念搞得云里雾里&#xff0c;其实也根本没读懂。发现深度学习和传统的软件开发工程领域的差别挺大&#xf…

Vue开发中,在实现单页面应用(SPA)前端路由时的hash模式和history模式的区别及详细介绍

一、前言 单页面应用(SPA)的核心思想之一&#xff0c;就是更新视图而不重新请求页面&#xff0c;简单来说&#xff0c;它在加载页面时&#xff0c;不会加载整个页面&#xff0c;只会更新某个指定的容器中的内容。对于大多数单页面应用&#xff0c;都推荐使用官方支持的vue-rou…

动态代理配置方法。如何使用代理IP保护隐私安全?

随着网络技术的不断发展&#xff0c;越来越多的人开始使用代理IP来保护自己的隐私安全。代理IP是一种通过代理服务器来访问网络的特殊技术&#xff0c;可以隐藏用户的真实IP地址&#xff0c;从而保护用户的隐私。本文将介绍动态代理的配置方法以及如何使用代理IP保护隐私安全。…

PyTorch 基础篇(1):Pytorch 基础

Pytorch 学习开始 入门的材料来自两个地方&#xff1a; 第一个是官网教程&#xff1a;WELCOME TO PYTORCH TUTORIALS&#xff0c;特别是官网的六十分钟入门教程 DEEP LEARNING WITH PYTORCH: A 60 MINUTE BLITZ。 第二个是韩国大神 Yunjey Choi 的 Repo&#xff1a;pytorch-t…

Transformer中的layer norm(包含代码解释)

在transformer中存在add&norm操作&#xff0c;add操作很简单&#xff0c;就是把注意力矩阵和原来的矩阵相加&#xff0c;也就是残差链接&#xff0c;可以有效减少梯度消失。如下图所示&#xff0c;为layer norm的解释图&#xff0c;可以看出layer norm是针对一个token来做的…

接口自动化测试总结,接口鉴权+加密与解密+数据库操作/断言...

前言 1、接口鉴权的多种方式 1&#xff09;后端接口鉴权常用方法 cookie&#xff1a; 携带身份信息请求认证 之后的每次请求都携带cookie信息&#xff0c;cookie记录在请求头中 token&#xff1a; 携带身份信息请求认证 之后的每次请求都携带token认证信息 可能记录在请求头…

Java随记

Java java保留两位小数 1、使用String.format()方法&#xff1a; public static void stringFormatdecimalFormatKeepTwoDecimalPlaces(){double number 3.1415926;String result String.format("%.2f", number);System.out.println(result);}输出&#xff1a;3…

Large Language Models areVisual Reasoning Coordinators

目录 一、论文速读 1.1 摘要 1.2 论文概要总结 二、论文精度 2.1 论文试图解决什么问题&#xff1f; 2.2 论文中提到的解决方案之关键是什么&#xff1f; 2.3 用于定量评估的数据集是什么&#xff1f;代码有没有开源&#xff1f; 2.4 这篇论文到底有什么贡献&#xff1…

第十五章 : Spring Boot 集成MyBatis 多种方式

第十五章 : Spring Boot 集成MyBatis 方式 前言 本章知识重点:Spring Boot集成MyBatis的两种方式:注解方式和配置文件集成方式,重点推荐一款脚手架工具-mybatis-plus3以及如何在Idea中集成与应用;大大提高了开发效率,代码更加规范和简洁。 Spring Boot数据访问概述 在…