寻找关键钥匙

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

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

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

输入描述
第一行为 key 的字符串,

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

箱子 N 数量满足 1 ≤ N ≤ 10000,
s 长度满足 0 ≤ s.length ≤ 50,
密码为仅包含小写字母的升序字符串,且不存在重复字母,
密码 K 长度1 ≤ K.length ≤ 26
输出描述
返回对应箱子编号

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

备注
箱子中字符拼出的字符串与密码的匹配忽略大小写,且要求与密码完全匹配,如密码abc匹配aBc,但是密码abc不匹配abcd

用例1
输入
abc
s,sdf134 A2c4b
输出
2
说明
第 2 个箱子中的 Abc ,符合密码 abc。

用例2
输入
abc
s,sdf134 A2c4bd 523[]
输出
-1
说明
第2个箱子中的Abcd,与密码不完全匹配,不符合要求

key = input()
boxes = list(input().split())
def remove(S):
    temps = ''
    for c in S:
        if 'a'<=c<='z' or 'A'<=c<='Z':
            temps+=c
    temps=temps.lower()
    new_temps = list(temps)
    new_temps.sort()
    temps = ''.join(new_temps)
    if temps=='':
        temps='0'
    return temps
def getresult():
    for i in range(len(boxes)):
         mykey = remove(boxes[i])
         if mykey==key:
             return i+1

    return -1
print(getresult())

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值