描述
请实现一个函数用来匹配包括’.‘和’‘的正则表达式。
1.模式中的字符’.‘表示任意一个字符
2.模式中的字符’‘表示它前面的字符可以出现任意次(包含0次)。
在本题中,匹配是指字符串的所有字符匹配整个模式。例如,字符串"aaa"与模式"a.a"和"abaca"匹配,但是与"aa.a"和"ab*a"均不匹配
数据范围:
1.str 只包含从 a-z 的小写字母。
2.pattern 只包含从 a-z 的小写字母以及字符 . 和 ,无连续的 '’。
- 0 \le str.length \le 26 \0≤str.length≤26
- 0 \le pattern.length \le 26 \0≤pattern.length≤26
解题思路
这题严格来说需要用动态规划解,但python正则可以直接用match或findall来解决
注意:match 后需要用group来获取结果
class Solution:
def match(self ,