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