正則表達式匹配/通配符匹配

全文參考labuladong 10.正則表達式匹配 1. 狀態和選擇 dp[i][j] 表示 s 的前 i 個是否能被 p 的前 j 個匹配 2. base case dp[0][0]=true # s與j是" "空字符，當然可以匹配 3. 狀態轉移方程 怎麼想轉移方程？首先想的時候從已經求出了 dp[i-1][j-1]入手，再加上已知 s的第i個字母s[i-1]、p的第j個字母p[j-1]，要想

>>阅读原文<<