Date
Mar 30, 2023
need_review
need_review
type
剑指 Offer（第 2 版）
undo
undo
难度
困难
请实现一个函数用来匹配包含
'. '和'*'的正则表达式。模式中的字符'.'表示任意一个字符，而'*'表示它前面的字符可以出现任意次（含0次）。在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串"aaa"与模式"a.a"和"ab*ac*a"匹配，但与"aa.a"和"ab*a"均不匹配。示例 1:
示例 2:
示例 3:
示例 4:
示例 5:
s可能为空，且只包含从a-z的小写字母。
p可能为空，且只包含从a-z的小写字母以及字符.和，无连续的'*'。
注意：本题与主站 10 题相同：https://leetcode-cn.com/problems/regular-expression-matching/