正则表达式匹配--剑指offer（JAVA实现）

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

思路：
设字符串为s,模式字符串为mode。设置当前匹配位置sIndex，Mindex。当Mindex等于mode的长度，即模式字符串匹配结束时，当sIndex小于s的长度则匹配失败，当大于则成功。另外若某元素无法匹配，则直接匹配失败。
当不涉及星号时，匹配十分简单，直接对比两字符是否相等或mode对应字符是否为’ .’。当涉及星号时，我们就要用mode中前一位字符与对应s中字符相比较。当两字符不匹配，则直接将星号和之前字符跳过Mindex+2，当匹配时考虑三种情况：
1.mode与s进行字符匹配，并匹配结束，sIndex+1,Mindex+2
2.mode与s进行字符匹配，匹配完当前字符不结束（因为星号前字符可匹配多个字符），sIndex+1,Mindex不变
3.mode与s不进行匹配（因为星号前字符可匹配0个字符），sIndex不变,Mindex+2.
本文用递归的方法来实现上述思路
具体代码如下：

public class Solution {

    public  boolean isMatch(String s,String p)
    {
        int sIndex = 0;
        int pIndex = 0;
        return isMatchCore(s,p,sIndex,pIndex);
    }
    public boolean isMatchCore(String s,String p,int sIndex,int pIndex){
        if (sIndex>=s.length()&&pIndex==p.length())
            return true;
        if (sIndex<s.length()&&pIndex==p.length())
            return false;
        if (pIndex<p.length()-1&&p.charAt(pIndex+1)=='*')
        {
            if (sIndex<s.length()&&(s.charAt(sIndex)==p.charAt(pIndex)||p.charAt(pIndex)=='.'))
            //接下来进行递归
            {
                return isMatchCore(s,p,sIndex,pIndex+2)||isMatchCore(s,p,sIndex+1,pIndex)||isMatchCore(s,p,sIndex+1,pIndex+2);
            }
            else
                return isMatchCore(s,p,sIndex,pIndex+2);
        }
        if (sIndex<s.length()&&(s.charAt(sIndex)==p.charAt(pIndex)||p.charAt(pIndex)=='.'))
            return isMatchCore(s,p,sIndex+1,pIndex+1);
        return false;
    }
}