python leetcode 44. Wildcard Matching

最新推荐文章于 2022-04-25 17:22:56 发布

Neekity

最新推荐文章于 2022-04-25 17:22:56 发布

阅读量666

点赞数

分类专栏： leetcode python 文章标签： python leetcode

本文链接：https://blog.csdn.net/Neekity/article/details/84873897

版权

python 同时被 2 个专栏收录

263 篇文章 0 订阅

订阅专栏

leetcode

221 篇文章 2 订阅

订阅专栏

与正则匹配相同

class Solution(object):
    def isMatch(self, s, p):
        """
        :type s: str
        :type p: str
        :rtype: bool
        """
        lp = len(p)
        
        ls = len(s)
        dp=[[0]*(lp+1) for i in range(ls+1)]
        dp[0][0]=1
        for i in range(lp):
            if p[i]=='*' and dp[0][i] == 1:
                dp[0][i+1] = 1 
        
        for i in range(ls):
            for j in range(lp):
                if p[j] == s[i] or p[j]=='?':
                    dp[i+1][j+1]=dp[i][j]
                if p[j]=="*":
                    dp[i+1][j+1] = dp[i+1][j] or dp[i][j+1] or dp[i][j] 
        return dp[ls][lp] == 1