正則表達式匹配

動態規劃 最後來個歸納： 如果 p.charAt(j) == s.charAt(i) : dp[i][j] = dp[i-1][j-1]； 如果 p.charAt(j) == ‘.’ : dp[i][j] = dp[i-1][j-1]； 如果 p.charAt(j) == '’： 如果 p.charAt(j-1) != s.charAt(i) : dp[i][j] = dp[i][j-2] //i

>>阅读原文<<