【劍指 Offer 19. 正規表示式匹配】【Python】【動態規劃】

這道題是困難的題目，也是力扣在劍指offer中動態規劃型別的最後一題，拿到這道題思考之後，發現我是沒有思路的，看了題解之後才知道用二維陣列定義狀態方程。
力扣的題解和這個視訊都講的很仔細，也便於理解。視訊的程式碼如下：

class Solution:
    def isMatch(self, s: str, p: str) -> bool:
        mrow=len(s)
        ncol=len(p)
        dp=[[False for i in range(ncol+1)] for i in range(mrow+1)]
        for i in range(mrow+1):
            for j in range(ncol+1):
                if j==0:
                    if i==0:
                        dp[i][j]=True
                else:
                    if p[j-1]!='*':
                        if i>=1 and (s[i-1]==p[j-1] or p[j-1]=="."):
                            dp[i][j]=dp[i-1][j-1]
                    else:
                        if j>=2:
                            dp[i][j]|=dp[i][j-2]
                        if (i>=1 and j>=2) and (s[i-1]==p[j-2] or p[j-2]=="."):
                            dp[i][j]|=dp[i-1][j]
        return dp[mrow][ncol]