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”。但仍不能通过,太蛋疼了!后来发现,编译器中要求代码返回的是布尔值,也就是说,题目的要求给了错误的指引,不然笔者早就洗澡去了!坑爹!!!

猜你喜欢

转载自www.cnblogs.com/mailong/p/12003515.html
今日推荐