16正则表达式匹配--剑指offer，java版

16正则表达式匹配–剑指offer，java版

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

当模式中的第二个字符是*时：

若str中第一个字符和pattern中第一个字符不匹配，则pattern后移两个字符，再匹配。
若匹配，则
1.pattern向后移动两个字符，(因*可匹配str中0个字符，相当于*和前面的字符都被忽略了)
2. str后移一个字符，pattern后移两个字符
3. str后移一个字符，pattern不变。(因*可以匹配多个字符，即继续匹配str下一位)

当模式中第二个字符不是*时：
若str中第一个字符和pattern中第一个字符不匹配，直接返回false
若匹配，则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);
    }
	public boolean matchCore(char[] str,int s, char[] pattern,int p) {
		if(str.length<=s && pattern.length<=p)
			return true;
			//模式结束，但字符串还有
		if(str.length>s && pattern.length<=p)
			return false;
		//当前pattern的下一个是*
		if(p+1<pattern.length&&pattern[p+1]=='*'){
			if(s>=str.length) return matchCore(str, s, pattern, p+2);
			else{
              //当前位置匹配
			if(pattern[p]==str[s]||pattern[p]=='.'){
				return matchCore(str,s, pattern,p+2)
						||matchCore(str,s+1, pattern,p+2)
						||matchCore(str,s+1, pattern,p);
			}else
                //当前位置不匹配(也即pattern能匹配str中的0个字符)
				return matchCore(str, s, pattern, p+2);
			}
		}
		//当前pattern的下一个不是*
		if(s>=str.length) return false;
		else{
			if(str[s]==pattern[p]||pattern[p]=='.')
				return matchCore(str, s+1, pattern, p+1);
		}
		return false;
    }
}