正则表达式匹配

动态规划 最后来个归纳： 如果 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

>>阅读原文<<