AcWing 30.正则表达式匹配（python版）

题目描述

请实现一个函数用来匹配包括’.‘和’‘的正则表达式。
模式中的字符’.‘表示任意一个字符，而’'表示它前面的字符可以出现任意次（含0次）。
在本题中，匹配是指字符串的所有字符匹配整个模式。
例如，字符串"aaa"与模式"a.a"和"abaca"匹配，但是与"aa.a"和"ab*a"均不匹配。

样例
输入：
s=“aa”
p=“a*”
输出:true

思路

这是道难度系数为困难的题，一开始自己是没有思路的，后面参考了LeetCode上一位大神写的题解，跟随着他的思路写下来了，代码部分也参考了他的。附上链接：详细讲解，由浅入深

代码实现

class Solution(object):
    def isMatch(self, s, p):
        """
        :type s: str
        :type p: str
        :rtype: bool
        """
        if not p:
            return not s
        first_match = bool(s) and p[0] in {s[0], '.'}
        if len(p) >= 2 and p[1] == '*':
            #发现通配符*
            return self.isMatch(s, p[2:]) or first_match and self.isMatch(s[1:], p)
        else:
            return first_match and self.isMatch(s[1:], p[1:])