正则表达式匹配/通配符匹配

全文参考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]，要想

>>阅读原文<<