华为OD机试真题 Java 实现【寻找关键钥匙】【2023Q1 100分】

一、题目描述

小强正在参加《密室逃生》游戏,当前关卡要求找到符合给定 密码K(升序的不重复小写字母组成)的箱子,并给出箱子编号,箱子编号为1~N。

每个箱子中都有一个字符串s,字符串由大写字母,小写字母,数字,标点符号,空格组成,需要在这些字符串中找出所有的字母,忽略大小写后排列出对应的密码串,并返回匹配密码的箱子序号

提示:

满足条件的箱子不超过1个。

二、输入描述

第一行为key的字符串,第二行为箱子boxes,为数组样式,以空格分隔,箱子N数量满足1<=N<=10000,s长度满足 0<=s.length<=50,密码为仅包含小写字母的升序字符串,且不存在重复字母,密码K长度K.length,1<=K.length<=26。

三、输出描述

返回对应箱子编号。

如不存在符合要求的密码箱,则返回-1

四、补充说明

箱子中字符拼出的字符串与密码的匹配忽略大小写,且要求与密码完全匹配,如密码abc匹配aBc,但是密码abc不匹配abcd

五、解题思路

  1. 首先读取输入的密码字符串 line1 和箱子数组 boxArr;
  2. 初始化变量 result 为 -1,用于记录匹配密码的箱子序号,默认为不存在符合要求的密码箱;
  3. 使用循环遍历每个箱子&#x

你可能感兴趣的:(java,华为,开发语言,算法,学习)