leetcode.10 正则表达式匹配(Hard)

动态规划分析：
针对与正则匹配的问题，无非就是用双指针进行逐个匹配，如果通配符的指针走到结尾，而匹配串的指针也走到结尾了，代表匹配成功了。而如果匹配串的指针先走完了，这时要看通配符剩下的是不是x* y* z* 的这种情况，因为x* y* z* 可以匹配空字符。要想一一开始匹配，首先需要一个dp函数。

代码逻辑：首先从一个字符的位置开始匹配，用i代表匹配串的要匹配的字符的下标，j表示通配符串的要匹配的字符的下标。s表示匹配串，p代表通配串。
一、当s[i] == s[j] 或者 p[j] == ‘.’ 时，可以完成一个字符的匹配。但是这时要考虑通配符，如果p[j+1] 是通配符 ,代表着 s[i+1] 要么继续和p[i] 匹配，要么是s[i+1] 和 p[j+2] 匹配。当然，如果p[j+1]不是通配符，那么就继续让 s[i+1] 和 p[j+1] 去比较。
二、如果不满足上述的第一条件，则代表表面上是无法匹配的。但是不能忽略了 x* 是可以匹配0个字符的，所以还要对p[j+1]加以判断，如果存在通配符，可能是0匹配了，再让s[i] 与 p[j+2] 进行比较。

以下是代码：