华为OD机试E卷 - 密室逃生游戏/寻找关键钥匙（Java & Python& JS & C++ & C ）

题目描述

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

每个箱子中都有一个 字符串s ，字符串由大写字母、小写字母、数字、标点符号、空格组成，

需要在这些字符串中找到所有的字母，忽略大小写后排列出对应的密码串，并返回匹配密码的箱子序号。

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

输入描述

第一行为 key 的字符串，第二行为箱子 boxes，为数组样式，以空格分隔

• 箱子 N 数量满足 1 ≤ N ≤ 10000
• s 长度满足 0 ≤ s.length ≤ 50
• 密码为仅包含小写字母的升序字符串，且不存在重复字母
• 密码 K 长度1 ≤ K.length ≤ 26

备注

箱子中字符拼出的字符串与密码的匹配忽略大小写，且要求与密码完全匹配，如：

密码 abc 匹配 aBc，但是密码 abc 不匹配 abcd

输出描述

返回对应箱子编号

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

示例1

输入

abc
s,sdf134 A2c4b

输出

2

说明

第2 个箱子中的 Abc ，符合密码 abc。

示例2

输入

abc
s,sdf134 A2c4bd 523[]

输出

-1

说明

第2个箱子中的Abcd，与密码不完全匹配，不符合要求

解题思路

题目解释

歧义解释

• 问题描述：
  • 题目描述中的“第二行为箱子 boxes，为数组样式，以空格分隔”，这可能导致对输入的解析存在歧义。
  • 是否每个箱子本身可以包含空格？即一个箱子中的字符串 s 是否会包含内嵌的空格？
• 歧义分析：
  • 如果输入 boxes 是通过空格分隔的字符串数组，是否需要处理箱子 s 内部的空格？
  • 例如，输入 abc "de f" ghi，这里的 de f 是一个单独的字符串还是两个分开的箱子？

关于空格，结合用例推测题意，应该是字符串s是不应该包含空格的，否则无法进行字符串分割。

任务：

1. 提取箱子字符串 s 中的所有字母（忽略大小写）。
2. 将提取出的字母转为小写，并按升序排列形成新的字符串。
3. 检查该新字符串是否与密码 K 完全相同。
4. 如果相同，则返回该箱子的编号；如果所有箱子都不匹配，则返回 -1。

---

输入描述

1. 第一行：密码字符串 key，只包含升序排列的不重复小写字母。
2. 第二行：箱子字符串数组 boxes，以空格分隔，每个元素是箱子里的字符串。

---

示例解析

示例 1：

输入：

abc
s,sdf134 A2c4b