劍指 offer 19 正則表達式匹配 （動態規劃）

1 題目描述 2 算法思路 題目中的重點 html 式中的字符'.'表示任意一個字符 而'*'表示它前面的字符能夠出現任意次（含0次）  例如： a*b 能夠視做  aaaaaaaaaaab 須要注意的是  .* 這種狀況，能夠認爲這裏的 '*' ，能夠換作n個 '.'java 輸入: s = "ab" p = ".*" 輸出: true 解釋: ".*" 表示可匹配零個或多個（'*'）任意字符（

>>阅读原文<<