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'))
剑指offer python版 正则表达式匹配
猜你喜欢
转载自www.cnblogs.com/xzm123/p/9849784.html
今日推荐
周排行