AlgoMooc
← 返回题库

P2701. 寻找关键钥匙

简单通过率 52% · 提交 509 · 通过 267
哈希表字符串模拟哈希集合

小慕正在参与《密室逃生》游戏,当前关卡要求找到符合给定密码 K()的箱子,并给出箱子编号,箱子编号为 1~N。 每个箱子中都有一个字符串 s,字符串由大写字母,小写字母,数字,标点符号,空格组成,需要在这些字符串中找出所有的字母,,并返回。 注意:满足条件的箱子不超过 1 个。

提示:带虚线的词点一下有通俗解释。

输入描述

第一行为表示密码 K 的字符串 第二行为一系列箱子 boxes,为字符串数组样式,以空格分隔 箱子 N 数量满足 1<=N<=10000,代表每一个箱子的字符串 s 的长度满足 0 <= s.length <= 50,密码为仅包含小写字母的升序字符串,且不存在重复字母,密码 K 长度满足1 <= K.length <= 26

输出描述

返回对应箱子编号,如不存在符合要求的密码箱,则返回-1

示例

示例 1

输入

abc
s,sdf134 A2c4b

输出

2

说明:第 2 个箱子中的 Abc,符合密码 abc

示例 2

输入

abc
s,sdf134 A2c4bd 523[]

输出

-1

说明:第 2 个箱子中的 Abcd,与密码不完全匹配,不符合要求。

时间限制 1000 ms · 内存限制 128 MB

看不懂题目?点开图解(训练营专属)

登录后查看题目图解

题目图解为训练营学员专属内容,请先登录。

微信扫码登录还不是训练营学员?了解训练营 →
写完代码点「提交」,将对全部测试用例判题。