字符串匹配问题

问题：
给出一个输入字符串s(不含.和*)和一个表达式p（可以包含.和*）.表示任何一个单个字符，不能表示空，*表示前面任何一个或多个子符，但不能单独使用。判断s 和p能否相等？

示例：
s=“aa”，p=“a*”
return true;

思想：
分情况讨论，当i+1位置不是“”时，返回true要满足j<s.length（），s[j]p[i]||p[i]‘.’，以及他们下一位置也满足条件，
第二种情况是i+1位置等于“”.这种p每次比较跳两个位置。

代码：

public static boolean Match(String str,String exp) {
    
		if(str.length()==0||exp.length()==0) {
    
			return false;
		}
		char[] s = str.toCharArray();
		char[] e = exp.toCharArray();
		return isVaild(s,e)&&process(s,e,0,0);
	}
	public static boolean isVaild(char[] s,char[] e) {
    
		for(int i = 0;i<s.length;i++) {
    
			if(s[i]=='.'||s[i]=='*') {
    
				return false;
			}
		}
		for(int i = 0;i<e.length;i++) {
    
			if(e[i]=='*'&&(i==0||e[i-1]=='*')) {
    
				return false;
			}
		}
		return true;
	}
	public static boolean process(char[] s,char[] e,int sl,int el ) {
    
		if(sl == s.length) {
    
			return el == e.length;
		}
		//e[i]有字符,e[i+1]!="*"
		if(el+1!=e.length&&e[el+1]!='*') {
    
			return sl!=s.length&&(s[sl]==e[el]||e[el]=='.')&&process(s, e, sl+1, el+1);
		}
		//e[i]有字符,e[i+1]=="*"
		while(sl<s.length&&(s[sl]==e[el]||e[el]=='.')) {
    
			if(process(s, e, sl, el+2)) {
    
				return true;
			}
			sl++;
		}
		return process(s, e, sl, el+2);
	}