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:])    

具体理解参考https://www.cnblogs.com/skysand/p/4292973.html

python自带正则表达式

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

这应该是网上的两个最简洁的解题思路了。