116. 华为OD-寻找关键钥匙(100分)
难度 5- 标签:
题目描述
题解
题库
华为OD-寻找关键钥匙(100分)
题目内容
小强正在参加《密室逃生》游戏,当前关卡要求找到符合给定密码 (升序的不重复小写字母组成)的箱子,并给出箱子编号,箱子编号为 到 。
每个箱子中都有一个字符串 ,字符串由大写字母、小写字母、数字、标点符号、空格组成,需要在这些字符串中找到所有的字母,忽略大小写后排列出对应的密码串,并返回匹配密码的箱子序号。
提示:满足条件的箱子不超过 个。
输入描述
第一行为 的字符串,
第二行为箱子 ,为数组样式,以空格分隔
箱子 数量满足 , 长度满足 ,密码为仅包含小写字母的升序字符串,且不存在重复字母,密码 长度
输出描述
返回对应箱子编号
如不存在符合要求的密码箱,则返回 。
备注
箱子中字符拼出的字符串与密码的匹配忽略大小写,且要求与密码完全匹配,如密码 匹配 ,但是密码 不匹配
样例1
输入
abc
s sdf134 A2c4b
输出
2
说明
第 个箱子中的 ,符合密码 。
样例2
输入
abc
s sdf134 A2c4bd 523[]
输出
-1
说明
第 个箱子中的 ,与密码不完全匹配,不符合要求