LeetCode-10. 正则表达式匹配（Python-re包）

青旅半醒 2022-05-26 13:23 108阅读 0赞

### 10. 正则表达式匹配 ###

[题目描述][Link 1]

提交代码

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

给定一个字符串 (`s`) 和一个字符模式 (`p`)。实现支持 `'.'` 和 `'*'` 的正则表达式匹配。

'.' 匹配任意单个字符。
    '*' 匹配零个或多个前面的元素。

匹配应该覆盖整个字符串 (`s`) ，而不是部分字符串。

说明:

*  `s` 可能为空，且只包含从 `a-z` 的小写字母。
 *  `p` 可能为空，且只包含从 `a-z` 的小写字母，以及字符 `.` 和 `*`。

示例 1:

输入:
    s = "aa"
    p = "a"
    输出: false
    解释: "a" 无法匹配 "aa" 整个字符串。

示例 2:

输入:
    s = "aa"
    p = "a*"
    输出: true
    解释: '*' 代表可匹配零个或多个前面的元素, 即可以匹配 'a' 。因此, 重复 'a' 一次, 字符串可变为 "aa"。

示例 3:

输入:
    s = "ab"
    p = ".*"
    输出: true
    解释: ".*" 表示可匹配零个或多个('*')任意字符('.')。

示例 4:

输入:
    s = "aab"
    p = "c*a*b"
    输出: true
    解释: 'c' 可以不被重复, 'a' 可以被重复一次。因此可以匹配字符串 "aab"。

示例 5:

输入:
    s = "mississippi"
    p = "mis*is*p*."
    输出: false

*  [通配符匹配][Link 2]

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

Python

import re
    class Solution(object):
        def isMatch(self, s, p):
            ans = (re.match(p, s))
            if(ans == None):
                return False;
            if(ans.group(0) != s):
                return False;
            return True;

s = Solution()
    print (s.isMatch("ab", ".*c"))

这题用Python的re包过的简直像作弊……

简单说说re里面的四种匹配方法：

## match ##

匹配string 开头，成功返回Match object, 失败返回None，只匹配一个。

## search ##

在string中进行搜索，成功返回Match object, 失败返回None, 只匹配一个。

## findall ##

在string中查找所有 匹配成功的组, 即用括号括起来的部分。返回list对象，每个list item是由每个匹配的所有组组成的list。

## finditer ##

在string中查找所有 匹配成功的字符串, 返回iterator，每个item是一个Match object。

**group**

是将所有匹配符合条件的字符串，打包成一个组，即group。

其中编号为0的group，即**group(0)**表示匹配的整个字符串。

其他编号分别为1,2,3，…的表示匹配成功返回的组中的每个字符串。

[Link 1]: https://leetcode-cn.com/problems/regular-expression-matching/description/
[Link 2]: https://leetcode-cn.com/problems/wildcard-matching

发表评论取消回复

表情：

评论列表（有 0 条评论，108人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode - 10 正则表达式匹配

目录题目来源题目描述示例提示题目解析算法源码 -------------------- 题目来源 [10. 正则表达式匹配 - 力扣（Leet

小鱼儿/ 2023年09月23日 17:34/ 0 赞/ 78 阅读

相关 leetcode 10. 正则表达式匹配(C++)

题目给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 ‘.’ 和 ‘\’ 的正则表达式匹配。 ‘.’ 匹配任意单个字符 ‘\’ 匹配零个或多个前面的那一

本是古典何须时尚/ 2023年07月16日 13:56/ 0 赞/ 33 阅读

相关 leetcode10.正则表达式匹配

1.递归 \- 若p为空，且s也为空，返回true，反之返回false \- 若p的长度为1，且s长度也为1，且相同或是p为'.'则返回true，反之返回false \-

逃离我推掉我的手/ 2023年06月03日 14:53/ 0 赞/ 94 阅读

相关 10. 正则表达式匹配

[10. 正则表达式匹配][10.] 1、题目要求 > 题目描述给你一个字符串 `s` 和一个字符规律 `p`，请你来实现一个支持 `'.'` 和 `''` 的

叁歲伎倆/ 2022年12月30日 03:42/ 0 赞/ 112 阅读

相关 LeetCode 10. 正则表达式匹配 JAVA

给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 ‘.’ 和 ‘\’ 的正则表达式匹配。 ‘.’ 匹配任意单个字符 ‘\’ 匹配零个或多个前面的那一个元素

男娘i/ 2022年12月23日 03:58/ 0 赞/ 136 阅读

相关 LeetCode-10 正则表达式匹配

[LeetCode10][] 看似是一个字符串问题，实则是动态规划问题越长的字符串匹配结果依赖于较短的字符串匹配结果首先有两层for循环，外层是遍历源字符串s，内层是

- 日理万妓/ 2022年12月13日 04:48/ 0 赞/ 136 阅读

相关 LeetCode-10. 正则表达式匹配（Python-re包）

10. 正则表达式匹配 [题目描述][Link 1] 提交代码 -------------------- 给定一个字符串 (`s`) 和一个字符模式 (`p`

青旅半醒/ 2022年05月26日 13:23/ 0 赞/ 109 阅读

相关 LeetCode：10 正则表达式匹配（Java）

LeetCode：10 正则表达式匹配 -------------------- 给定一个字符串 (s) 和一个字符模式 §。实现支持 ‘.’ 和 ‘\’ 的正则表达

迷南。/ 2022年05月09日 09:22/ 0 赞/ 135 阅读

相关 leetcode10. 正则表达式匹配

今天开始做一些算法题，保证熟练度给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 '.' 和 '\' 的正则表达式匹配。 '.' 匹配任意单个字符 '

太过爱你忘了你带给我的痛/ 2021年12月23日 15:59/ 0 赞/ 419 阅读

相关 LeetCode(10)：正则表达式匹配

给你一个字符串 `s` 和一个字符规律 `p`，请你来实现一个支持 `'.'` 和 `''` 的正则表达式匹配。 ![20190809155258347.png][] 方法

向右看齐/ 2021年11月06日 01:08/ 0 赞/ 296 阅读