10. 正则表达式匹配
| 2023-2-12
0  |  阅读时长 0 分钟
From
Leetcode
Status
AC
Date
‣
Tags
递归
字符串
动态规划
Difficulty
困难
Link
https://leetcode.cn/problems/regular-expression-matching/

描述

给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 '.' 和 '*' 的正则表达式匹配。
  • '.' 匹配任意单个字符
  • '*' 匹配零个或多个前面的那一个元素
所谓匹配，是要涵盖 整个 字符串 s的，而不是部分字符串。
 
示例 1：
示例 2:
示例 3：
提示：
  • 1 <= s.length <= 20
  • 1 <= p.length <= 30
  • s 只包含从 a-z 的小写字母。
  • p 只包含从 a-z 的小写字母，以及字符 . 和 *。
  • 保证每次出现字符 * 时，前面都匹配到有效的字符

思路

代码

Loading...
目录