10. 正则表达式匹配
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
的小写字母,以及字符.
和*
。
- 保证每次出现字符
*
时,前面都匹配到有效的字符
思路
代码
Loading...