字符串通配

# -*- coding:utf-8 -*-
#dp[i][j] 代表str1[0~i-1]和str2[0~j-1]是否匹配
#首先考虑特殊情况：
    #dp[0][0] = true;空串和空串认为是匹配的
    #dp[0][j] = false;
    #dp[i][0] = false;
#一般情况：
    #1） 如果str2[j-1] == '*'
        #dp[i][j] = dp[i-1][j] || dp[i][j-1] || dp[i-1][j-1]
    #2)  如果str2[j-1] == '.'
        #dp[i][j] = dp[i-1][j-1];
    #3)  如果str2[j-1]为其他值
        #dp[i][j] = dp[i-1][j-1] && str1[i-1] == str2[j-1]
        
class WildMatch:
    def chkWildMatch(self, A, lena, B, lenb):
        dp=[[0 for i in range(lenb+1)]for i in range(lena+1)]
        dp[0][0]=True
        for i in range(1,lena+1):
            for j in range(1,lenb+1):
                if B[j-1]=='*':
                    dp[i][j]=dp[i-1][j] or dp[i][j-1] or dp[i-1][j-1]
                elif B[j-1]=='.':
                    dp[i][j]=dp[i-1][j-1]
                else:
                    dp[i][j]=dp[i-1][j-1] and A[i-1]==B[j-1]
        return dp[lena][lenb]

python解法，使用re模块：

import re
class WildMatch:
    def chkWildMatch(self, A, lena, B, lenb):
        def fullmatch(regex, string, flags=0):
            return re.match("(?:" + regex + r")\Z", string, flags=flags)
        if fullmatch(B,A):
            return True
        return False