题解 | #字符串通配符#

字符串通配符

https://www.nowcoder.com/practice/43072d50a6eb44d2a6c816a283b02036

s1 = input().lower()
s2 = input().lower()

def fun(s1,s2):
    if s1!=s2 and '*' not in s1 and '?' not in s1:
        return False
    elif s2=='':
        if s1=='' or s1=='*':
            return True
        else:
            return False
    elif s1=='' and s2!='':
        return False
    else:
        if s1[-1]==s2[-1]:
            return fun(s1[:-1],s2[:-1])
        elif s1[-1]=='?' and s2[-1].isalnum():
            return fun(s1[:-1],s2[:-1])
        elif s1[-1]=='*' and s2[-1].isalnum():
            return fun(s1[:-1],s2) or fun(s1[:-1],s2[:-1]) or fun(s1,s2[:-1])

if fun(s1,s2):
    print('true')
else:
    print('false')

全部评论

相关推荐

不愿透露姓名的神秘牛友
03-26 16:16
点赞 评论 收藏
分享
评论
点赞
1
分享

创作者周榜

更多
牛客网
牛客企业服务