剑指offer python版 正则表达式匹配

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


a=Solution()

print(a.match('aaa','a.a'))       

猜你喜欢

转载自www.cnblogs.com/xzm123/p/9849784.html
今日推荐