【字符串】正则表达式匹配

木木歹朱

于 2019-08-28 17:16:43 发布

阅读量154

点赞数

本文链接：https://blog.csdn.net/qq_35319215/article/details/101469012

版权

# -*- coding:utf-8 -*-
class Solution:
    def match(self, s, pattern):
        if s=='' and pattern=='':
            return True
        if s!='' and pattern=='':
            return False
        if len(pattern)>1 and pattern[1]=='*':
            if s and (pattern[0]=='.' or pattern[0]==s[0]):
                return self.match(s,pattern[2:]) or self.match(s[1:],pattern[2:]) or self.match(s[1:],pattern)
            else:
                return self.match(s,pattern[2:])
        if s and (pattern[0]=='.' or pattern[0]==s[0]):
            return self.match(s[1:],pattern[1:])
        return False