2701: 【哈希集合】2023A-寻找关键钥匙

金币值:1 时间限制:2.000 s 内存限制:128 M
正确:121 提交:263 正确率:46.01% 命题人:

题目描述

小强正在参加《密室逃生》游戏,当前关卡要求找到符合给定密码 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