Leetcode_10【正则表达式匹配】

文章目录：

• 题目
• 脚本一及注释
• 脚本一逻辑
• 注意

题目：

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

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

说明:

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

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

输入:
s = "aa"
p = "a*"
输出: true
解释: 因为 ‘*‘ 代表可以匹配零个或多个前面的那一个元素, 在这里前面的元素就是 ‘a‘。因此，字符串 "aa" 可被视为 ‘a‘ 重复了一次。
示例 3:

输入:
s = "ab"
p = ".*"
输出: true
解释: ".*" 表示可匹配零个或多个（‘*‘）任意字符（‘.‘）。
示例 4:

输入:
s = "aab"
p = "c*a*b"
输出: true
解释: 因为 ‘*‘ 表示零个或多个，这里 ‘c‘ 为 0 个, ‘a‘ 被重复一次。因此可以匹配字符串 "aab"。
示例 5:

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

脚本一及注释：【用时:64ms】

class Solution:　　　　　　　　　　　　　　　　　　　　　　　　　　#定义一个类
    def isMatch(self, s: str, p: str) -> bool:　　　　　　　#定义一个方法及其形参，注意其输出值为布尔类型
        p1 = ‘^‘ + p + ‘$‘　　　　　　　　　　　　　　　　　　　#匹配模型前加入字符串^和$
        if re.match(p1,s,flags=0):　　　　　　　　　　　　　　#如果匹配成功，则进入正确语句，否则进入错误语句
            return(True)　　　　　　　　　　　　　　　　　　　　#匹配成功，则返回True布尔值
        else:
            return(False)　　　　　　　　　　　　　　　　　　　 #匹配失败，则返回False布尔值

笔者曾经使用shell来解决此题：【在shell中主要是使用egrep扩展正则表达式来匹配】，下面是分享的链接

https://blog.csdn.net/weixin_43428906/article/details/102676307

 脚本一逻辑：

• 此题笔者找了较久时间的资料，发现python3中没有shell中[grep -w]所谓字符串的精确匹配，而且匹配模型若要搭载"r"参数，必须以字符串的形式表示匹配模型，不能使用如下变量模式：p1为变量，匹配模式：re.match(r‘p1‘,s,flags=0)是不支持的
• 思考良久，笔者发现可以在前后分别使用"^"和"$"，中间搭配相应的星号符和句点符其实就可以做到类似shell中精确匹配的效果
• python3中星号符和句点符与题目中要求的符号一致，只是无法做到精确匹配而已，在匹配模式上加入前后限制即可

注意： 

• 笔者其实已经在自己的环境中不断测试了，可以按照题目中返回相应的"false"或者“true”。但仍不能通过，太蛋疼了！后来发现，编译器中要求代码返回的是布尔值，也就是说，题目的要求给了错误的指引，不然笔者早就洗澡去了！坑爹！！！

Leetcode_10【正则表达式匹配】

原文：https://www.cnblogs.com/mailong/p/12003515.html