java算法--递归之正则表达式匹配

 /**
     * 声明一匹配方法 isMatchHp(i, j) ，代表子字符串 s 的 第 i 至末尾字符 与 p 的 第 j 至末尾字符 是否匹配。
     * 整体思路： 根据两字符串当前指针对应值，进入不同的递归分支，最终通过回溯返回结果。
     * 递归流程：
     * * *
     * 返回值：true ：成功匹配；false ：无法匹配。
     * 终止条件：
     *        j == p.length()代表匹配字符串 p 已经走完，无法继续匹配。此时，当 i == s.length() 时，代表两字符串完全匹配，返回 true；当 i != s.length() 时，代表未匹配完，返回 false 。
     * 递归分支：
     *        1.当 p[j + 1] 为 '*' 时, 当 p[j] 为 '.' 或 s[j] == p[j] 时： 返回 isMatchHp(i + 1, j) 或 isMatchHp(i, j + 2);
     * Tips: 代表若子字符串 s[i+1:]和 p[j:] 可以匹配 或 子字符串 s[i:] 和 p[j+2:] 可以成功匹配，则s[i:] 和 p[j:] 可以成功匹配。
     *       否则： 返回 isMatchHp(i, j + 2) ；
     * Tips: 代表若子字符串 s[i:]s[i:] 和 p[j+2:]p[j+2:] 可以成功匹配，则s[i:]s[i:] 和 p[j:]p[j:] 可以成功匹配。
     *       2.否则，当 p[j]p[j]