超级会员免费看
本文介绍了一种正则表达式匹配的方法，适用于包含'.'和'*'的模式。题目要求实现匹配函数，其中'.'代表任意字符，'*'表示前一字符可重复任意次（包括0次）。字符串与模式的匹配定义了特定的规则。虽然可以用动态规划求解，但Python中可以直接使用内置的正则函数如`match`或`findall`。在实际测试中，使用这些函数的时间复杂度和内存占用情况也一并给出。
描述
请实现一个函数用来匹配包括’.‘和’‘的正则表达式。
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.l
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
