剑指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'))       

 

posted @ 2018-10-25 14:49  findtruth123  阅读(427)  评论(0编辑  收藏  举报