正则-牛客-BM76 正则表达式匹配

题目链接

描述
请实现一个函数用来匹配包括’.‘和’‘的正则表达式。
1.模式中的字符’.‘表示任意一个字符
2.模式中的字符’‘表示它前面的字符可以出现任意次（包含0次）。
在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"abaca"匹配，但是与"aa.a"和"ab*a"均不匹配
数据范围:
1.str 只包含从 a-z 的小写字母。
2.pattern 只包含从 a-z 的小写字母以及字符 . 和 ，无连续的 '’。

3. 0 \le str.length \le 26 \0≤str.length≤26
4. 0 \le pattern.length \le 26 \0≤pattern.length≤26

解题思路
这题严格来说需要用动态规划解，但python正则可以直接用match或findall来解决
注意:match 后需要用group来获取结果

class Solution:
    def match(self ,