2701: 【哈希集合】2023A-寻找关键钥匙
金币值:
1
时间限制:2.000 s
内存限制:128 M
正确:125
提交:270
正确率:46.30% 命题人:
题目描述
小强正在参加《密室逃生》游戏,当前关卡要求找到符合给定密码
K
(升序的不重复小写字母组成)的箱子,并给出箱子编号,箱子编号为 1~N
。
每个箱子中都有一个字符串
s
,字符串由大写字母,小写字母,数字,标点符号,空格组成,需要在这些字符串中找出所有的字母,忽略大小写且去重后排列出对应的密码串,并返回匹配密码的箱子序号。
注意:满足条件的箱子不超过
1
个。
输入格式
第一行为表示密码 K 的字符串
第二行为一系列箱子 boxes,为字符串数组样式,以空格分隔
箱子 N 数量满足 1<=N<=10000,代表每一个箱子的字符串 s 的长度满足 0 <= s.length <= 50,密码为仅包含小写字母的升序字符串,且不存在重复字母,密码 K 长度满足1 <= K.length <= 26
输出格式
返回对应箱子编号,如不存在符合要求的密码箱,则返回
-1
输入样例 复制
abc
s,sdf134 A2c4b
输出样例 复制
2