From
Leetcode
Status
AC
Date
Feb 12, 2023 22:45
Tags
递归
字符串
动态规划
Difficulty
困难
描述
给你一个字符串
s 和一个字符规律 p，请你来实现一个支持 '.' 和 '*' 的正则表达式匹配。'.'匹配任意单个字符
'*'匹配零个或多个前面的那一个元素
所谓匹配，是要涵盖 整个 字符串
s的，而不是部分字符串。示例 1：
示例 2:
示例 3：
提示：
1 <= s.length <= 20
1 <= p.length <= 30
s只包含从a-z的小写字母。
p只包含从a-z的小写字母，以及字符.和*。
- 保证每次出现字符
*时，前面都匹配到有效的字符