【LeetCode】44. Wildcard Matching 解题报告（Python）

题目分析：

这个题又是做类似正则匹配的，和【LeetCode】10. Regular Expression Matching基本一致。我们采用动态规划解决，创建状态数组dp然后分别判断是*怎么处理，或者是?怎么处理，详见测试代码。

测试代码：

class Solution:     def isMatch(self, s, p):         m, n = len(s), len(p)         #状态数组，表示从s的i到p的j是否可以匹配         dp = [[False for j in range(n + 1)] for i in range(m + 1)]         dp[0][0] = True         #当s为空时必须有*才可能满足匹配，并且他的真值一定和去掉*及其前面的符号相同         for j in range(1, n + 1):             dp[0][j] = p[j - 1] == '*' and dp[0][j - 1]         for i in range(1, m + 1):             for j in range(1, n + 1):                 # 当 p上一个字符为'？'或者p上一个字符等于s上一个字符，则当前真值与上一位相同                 if p[j - 1] == s[i - 1] or p[j - 1] == '?':                     dp[i][j] = dp[i - 1][j - 1]                 # p上一个字符为'*'时，则*可表示p往后走一位或者s往后走一位                 elif p[j - 1] == '*':                     dp[i][j] = dp[i -1][j] or dp[i][j -1]         # 返回s[0->len(s)] 与 p[0->len(p)]的真值         return dp[m][n]  print(Solution().isMatch('adceb','*a*b'))   #提交时请删除该行 

参考博客

文章来源: https://blog.csdn.net/L141210113/article/details/88613909