20天拿下华为OD笔试之【哈希集合】2023Q1A-寻找关键钥匙【欧弟算法】全网注释最详细分类最全的华为OD真题题解】

【哈希集合】2023Q1A-寻找关键钥匙

题目描述与示例

题目描述

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

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

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

输入描述

第一行为表示密码 K 的字符串

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

箱子 N 数量满足 1<=N<=10000，代表每一个箱子的字符串 s 的长度满足 0 <= s.length <= 50，密码为仅包含小写字母的升序字符串，且不存在重复字母࿰