题解 | #字符串通配符#

字符串通配符

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

m,s = input().lower(),input().lower()
def is_pipei(m,s):
    if m == '' and s == '':
        return True
    elif m == '' and s != '':
        return False
    elif m != '' and s == '':
        if m == "*":
            return True
        else:
            return False
    else:
        if m[-1] == s[-1]:
            return is_pipei(m[:-1],s[:-1])
        elif m[-1] == '?' and s[-1].isalnum():
            return is_pipei(m[:-1],s[:-1])
        elif m[-1] == '*':
            if s[-1].isalnum():
                return is_pipei(m[:-1],s) or is_pipei(m,s[:-1])
            else:
                return is_pipei(m[:-1],s)
        else:
            return False
for i in range(m.count('*')):
    m.replace('**',"*")
if is_pipei(m,s):
    print('true')
else:
    print('false')

全部评论

相关推荐

只写bug的程序媛:人家说一本以上,不是及以上
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务