剑指 offer 19 正则表达式匹配 （动态规划）

1 题目描述 2 算法思路 题目中的重点 html 式中的字符'.'表示任意一个字符 而'*'表示它前面的字符能够出现任意次（含0次）  例如： a*b 能够视做  aaaaaaaaaaab 须要注意的是  .* 这种状况，能够认为这里的 '*' ，能够换作n个 '.'java 输入: s = "ab" p = ".*" 输出: true 解释: ".*" 表示可匹配零个或多个（'*'）任意字符（

>>阅读原文<<