实现一个正则表达式匹配算法，.匹配任意一个字符，*匹配0个或者多个前导字符

public boolean isMatch(String s, String p) {
    // 输入都为null
    if (s == null && p == null) {
        return true;
    }
    // 有一个为null
    else if (s == null || p == null) {
        return false;
    }

    return isMatch(s, 0, p, 0);
}

/**
 * 正则表达式匹配
 *
 * @param s    匹配串
 * @param sIdx 当前匹配的位置
 * @param p    模式串
 * @param pIdx 模式串的匹配位置
 * @return 匹配结果
 */
public boolean isMatch(String s, int sIdx, String p, int pIdx) {
    // 同时到各自的末尾
    if (s.length() == sIdx && p.length() == pIdx) {
        return true;
    }
    // 当匹配串没有到达末尾，模式串已经到了末尾
    else if (s.length() != sIdx && p.length() == pIdx) {
        return false;
    }
    // 其它情况
    else {
        // 如果当前匹配的下一个字符是*号
        if (pIdx < p.length() - 1 && p.charAt(pIdx + 1) == '*') {
            // 匹配串未结束并且当前字符匹配（字符相等或者是.号）
            if (sIdx < s.length() && (s.charAt(sIdx) == p.charAt(pIdx) || p.charAt(pIdx) == '.')) {
                return isMatch(s, sIdx + 1, p, pIdx + 2) // 匹配串向前移动一个字符（只匹配一次）
                        || isMatch(s, sIdx + 1, p, pIdx) //  匹配串向前移动一个字符（下一次匹配同样的（模式串不动））
                        || isMatch(s, sIdx, p, pIdx + 2); // 忽略匹配的模式串
            } else {
                // 忽略*
                return isMatch(s, sIdx, p, pIdx + 2);
            }
        }

        // 匹配一个字符
        if (sIdx < s.length() && (s.charAt(sIdx) == p.charAt(pIdx) || p.charAt(pIdx) == '.')) {
            return isMatch(s, sIdx + 1, p, pIdx + 1);
        }
    }
    return false;
}