面试冲刺算法系列-49

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

public class Solution {
    public boolean match(char[] str, char[] pattern)
    {
        if(str == null || pattern == null)return false;
        int strIndex = 0;
        int patternIndex = 0;
        return matchCore(str,pattern,strIndex,patternIndex);
        
    }
    public boolean matchCore(char[] str,char[] pattern,int strIndex,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 && pattern[patternIndex] == str[strIndex] || pattern[patternIndex] == '.' && strIndex != str.length){//第一个字符相等或第一个模板字符为'.'，则模板往后跳两步（重复0次）或字符串往后跳一步继续匹配（重复多次）
                return matchCore(str,pattern,strIndex,patternIndex+2) || matchCore(str,pattern,strIndex+1,patternIndex);
            }else{
                return matchCore(str,pattern,strIndex,patternIndex+2);//如果第一个字符不相等，则模板往后跳两步（重复0次）
            }
        }
        if(strIndex != str.length && pattern[patternIndex] == str[strIndex] || pattern[patternIndex] == '.' && strIndex != str.length){//如果第一个字符相等或模板字符为'.'，则两者继续往下遍历。
            return matchCore(str,pattern,strIndex+1,patternIndex+1);
        }
        return false;
    }
}