【剑指Offer】正则表达式匹配

题目描述：请实现一个函数用来匹配包括 . 和 * 的正则表达式。模式中的字符 . 表示任意一个字符，而 * 表示它前面的字符可以出现任意次（包含 0 次）。
在本题中，匹配是指字符串的所有字符匹配整个模式。例如，字符串 aaa 与模式 a.a 和ab*ac*a 匹配，但是与 aa.a 和 ab*a 均不匹配。

解题思路： 这种题目就是要将所有的情况都考虑清楚，可以结合递归思想简化思路。

public boolean match(char[] str, char[] pattern){

    if(str == null || pattern == null) return false;
        
    return matchCore(str, 0, pattern, 0);
}
    
public boolean matchCore(char[] str, int strIndex, char[] pattern, int patternIndex){
        
    if (strIndex == str.length && patternIndex == pattern.length) {
        return true;
    }
    if (strIndex != str.length && patternIndex == pattern.length) {
        return false;
    }
        
    if(patternIndex + 1 < pattern.length && pattern[patternIndex + 1] == '*'){
        if(strIndex != str.length && str[strIndex] == pattern[patternIndex] || pattern[patternIndex] == '.' && strIndex != str.length){
            return matchCore(str, strIndex + 1, pattern, patternIndex + 2)
                || matchCore(str, strIndex + 1, pattern, patternIndex)
                || matchCore(str, strIndex, pattern, patternIndex + 2);
        }else{
            return matchCore(str, strIndex, pattern, patternIndex + 2);
        }
    }
        
    if((strIndex != str.length && pattern[patternIndex] == str[strIndex]) || (pattern[patternIndex] == '.' && strIndex != str.length)){
        return matchCore(str, strIndex + 1, pattern, patternIndex + 1);
    }
        
    return false;
}