116. 华为OD-寻找关键钥匙(100分)

难度 5
  • 标签:
  • 华为OD真题100分题型
题目描述
题解
题库

华为OD-寻找关键钥匙(100分)

题目内容

小强正在参加《密室逃生》游戏,当前关卡要求找到符合给定密码 KK(升序的不重复小写字母组成)的箱子,并给出箱子编号,箱子编号为 11NN

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

提示:满足条件的箱子不超过 11 个。

输入描述

第一行为 keykey 的字符串,

第二行为箱子 boxesboxes,为数组样式,以空格分隔

箱子 NN 数量满足 1N100001 \leq N \leq 10000ss 长度满足 0s.length500 \leq s.length \leq 50,密码为仅包含小写字母的升序字符串,且不存在重复字母,密码 KK 长度 1K.length261 \leq K.length \leq 26

输出描述

返回对应箱子编号

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

备注

箱子中字符拼出的字符串与密码的匹配忽略大小写,且要求与密码完全匹配,如密码 abcabc 匹配 aBcaBc,但是密码 abcabc 不匹配 abcdabcd

样例1

输入

abc
s sdf134 A2c4b

输出

2

说明

22 个箱子中的 AbcAbc,符合密码 abcabc

样例2

输入

abc
s sdf134 A2c4bd 523[]

输出

-1

说明

22 个箱子中的 AbcdAbcd,与密码不完全匹配,不符合要求