regular expression matching --python

递归

class Solution(object):
def isMatch(self, s, p):
if not p:
return not s
if len(p) == 1 or p[1] != '*':
return len(s) >0 and (p[0] == '.' or s[0] == p[0])and self.isMatch(s[1:], p[1:])
while s and (p[0] == '.' or s[0] == p[0]):
if self.isMatch(s, p[2:]):
return True
s = s[1:]
return self.isMatch(s, p[2:])

python自带正则表达式

def isMatch(self, s, p):
return re.match('^' + p + '$', s) != None