10. 正则表达式匹配
| 2023-2-12
0  |  阅读时长 0 分钟
From
Leetcode
Status
AC
Date
Tags
递归
字符串
动态规划
Difficulty
困难

描述

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

思路

代码

Loading...
目录