LeetCode - 10 正则表达式匹配

小鱼儿 2023-09-23 17:34 53阅读 0赞

**目录**

题目来源

题目描述

示例

提示

题目解析

算法源码

--------------------

### 题目来源 ###

[10. 正则表达式匹配 - 力扣（LeetCode）][10. _ - _LeetCode]

### 题目描述 ###

给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 '.' 和 '\*' 的正则表达式匹配。

'.' 匹配任意单个字符  
'\*' 匹配零个或多个前面的那一个元素  
所谓匹配，是要涵盖 整个 字符串 s的，而不是部分字符串。

### 示例 ###

<table style="width:500px;"> 
 <tbody> 
  <tr> 
   <td>输入</td> 
   <td>s = "aa", p = "a"</td> 
  </tr> 
  <tr> 
   <td>输出</td> 
   <td>false</td> 
  </tr> 
  <tr> 
   <td>说明</td> 
   <td>"a" 无法匹配 "aa" 整个字符串。</td> 
  </tr> 
 </tbody> 
</table>

<table style="width:500px;"> 
 <tbody> 
  <tr> 
   <td>输入</td> 
   <td>s = "aa", p = "a*"</td> 
  </tr> 
  <tr> 
   <td>输出</td> 
   <td>true</td> 
  </tr> 
  <tr> 
   <td>说明</td> 
   <td>因为 '*' 代表可以匹配零个或多个前面的那一个元素, 在这里前面的元素就是 'a'。因此，字符串 "aa" 可被视为 'a' 重复了一次。</td> 
  </tr> 
 </tbody> 
</table>

<table style="width:500px;"> 
 <tbody> 
  <tr> 
   <td>输入</td> 
   <td>s = "ab", p = ".*"</td> 
  </tr> 
  <tr> 
   <td>输出</td> 
   <td>true</td> 
  </tr> 
  <tr> 
   <td>说明</td> 
   <td>".*" 表示可匹配零个或多个（'*'）任意字符（'.'）。</td> 
  </tr> 
 </tbody> 
</table>

### 提示 ###

*  1 <= s.length <= 20
 *  1 <= p.length <= 30
 *  s 只包含从 a-z 的小写字母。
 *  p 只包含从 a-z 的小写字母，以及字符 . 和 \*。
 *  保证每次出现字符 \* 时，前面都匹配到有效的字符

### 题目解析 ###

这题可能对会正则表达式的人是个大漏吧。

虽然知道这道题官方并不是想让我们利用正则表达式，而是让我们实现正则表达式的原生匹配功能，但是还是忍不住用正则表达式，因为太适合了。

后面有机会再看看动态规划的解法。

### 算法源码 ###

/**
     * @param {string} s
     * @param {string} p
     * @return {boolean}
     */
    var isMatch = function(s, p) {
        return new RegExp(`^${p}$`).test(s)
    };

![723d822cce854a67a3eec0b589274072.png][]

[10. _ - _LeetCode]: https://leetcode.cn/problems/regular-expression-matching/
[723d822cce854a67a3eec0b589274072.png]: https://img-blog.csdnimg.cn/723d822cce854a67a3eec0b589274072.png