【字符串8】正则表达式匹配

题目描述

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

public class Solution {
    public boolean match(char[] str, char[] pattern)
    {
        if(str==null || pattern==null) return false;
        return matchCore(str,0,str.length,pattern,0,pattern.length);
    }
    
    public boolean matchCore(char[] str,int i,int length1,
                             char[] pattern,int j,int length2)
    {
        if(i==length1 && j==length2){
            if (j == length2 || pattern[j] == '*')
                return true;
            else
                return false;
        }
        if(i!=length1 && j==length2) return false;
        if(j+1<length2 && pattern[j+1]=='*'){
            if(i<length1 &&(str[i]==pattern[j]||pattern[j]=='.')){
                return  matchCore(str,i+1,length1,pattern,j+2,length2)
                    ||  matchCore(str,i+1,length1,pattern,j,length2)
                    ||  matchCore(str,i,length1,pattern,j+2,length2);
            }else{
                return  matchCore(str,i,length1,pattern,j+2,length2);
            }
        }
        if(i<length1 && (str[i]==pattern[j] ||pattern[j]=='.')){
            return matchCore(str,i+1,length1,pattern,j+1,length2);
        }
        return false;
    }
}