剑指offer -- 正则表达式匹配

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

1、两个字符串都为空，返回true
2、当第一个字符串不空，而第二个字符串空了，返回false（因为这样，就无法匹配成功了）
3、之后就开始匹配第一个字符，考虑到pattern下一个字符可能是‘’， 这里我们分两种情况讨论：pattern下一个字符为‘’或不为‘*’：
（1）pattern下一个字符不为‘*’：这种情况比较简单，直接匹配当前字符。如果匹配成功，继续匹配下一个；如果匹配失败，直接返回false。注意这里的“匹配成功”，除了两个字符相同的情况外，还有一种情况，就是pattern的当前字符为‘.’,同时str的当前字符不为‘\0’。
（2）pattern下一个字符为‘’时，稍微复杂一些，因为‘’可以代表0个或多个。这里把这些情况都考虑到：
       a>当‘’匹配0个字符时，str当前字符不变，pattern当前字符后移两位，跳过这个‘’符号；
       b>当‘*’匹配1个字符时，str当前字符移向下一个，pattern当前字符移向下一个。
       c>当‘*’匹配多个字符时，str当前字符移向下一个，pattern当前字符不变。

*/

public class Solution {
    public boolean match(char[] str, char[] pattern){
        if( str== null || pattern==null) return false;
        return matchCore(str, 0, pattern, 0); 
    }

    private boolean matchCore(char[] str, int i, char[] pattern, int j){
        //递归出口1,str和pattern都到了字符末尾
        if( i == str.length && j == pattern.length)
            return true;

        //递归出口2,str没有到字符末尾,pattern到了字符末尾
        if( i != str.length && j == pattern.length)
            return false;

        if ( j+1 < pattern.length && pattern[j+1] == '*'){  //pattern第二个为"*"
            if( i < str.length && str[i] == pattern[j] || i < str.length && pattern[j] == '.')        //首字母匹配，三种可能都能够出现
                return matchCore(str, i, pattern, j + 2)        //*表示出现0次
                        || matchCore(str, i + 1, pattern, j+2)  //*表示出现1次
                        || matchCore(str, i + 1, pattern, j);   //*表示出现多次
            else                              //首字母不匹配，出现0次
                return matchCore(str, i , pattern, j+2);
        }

        if( i < str.length && str[i] == pattern[j] || i < str.length && pattern[j] == '.')             //pattern第二个字母不是*，且首字母匹配
            return matchCore(str, i + 1, pattern, j + 1);
        return false;      
    }
}