js实现正则表达式匹配

题目:实现 正则表达式. * 的匹配

思路:

• 当模式中的第二个字符不是“*”时：

  • 如果字符串第一个字符和模式中的第一个字符相匹配，那么字符串和模式都后移一个字符，然后匹配剩余的。
  • 如果 字符串第一个字符和模式中的第一个字符相不匹配，直接返回false。

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

  • 如果字符串第一个字符跟模式第一个字符不匹配，则模式后移2个字符，继续匹配。如果字符串第一个字符跟模式第一个字符匹配，可以有3种匹配方式：
    • 模式后移2字符，相当于x*被忽略；
    • 字符串后移1字符，模式后移2字符；
    • 字符串后移1字符，模式不变，即继续匹配字符下一位，因为*可以匹配多位；

    let match  = (str,pattern)=>{
	    if(typeof str != 'string' || typeof pattern != 'string' ){return false;}
	
	    return matchFun(str,pattern,0,0);
	
	    function matchFun (str,pattern,i,j){
	        if(str.length == i && pattern.length == j){
	            return true;
	        }
	        if (j === pattern.length && i !== str.length) {
	            return false
	        }
	        
	
	        if(pattern[j+1] && pattern[j+1] == '*'){
	            if(pattern[j] == str[i]||pattern[j] == '.'&&str.length != i){
	                return matchFun(str,pattern,i+1,j)||matchFun(str,pattern,i+1,j+2)||matchFun(str,pattern,i,j+2)
	            }
	            return matchFun(str,pattern,i,j+2);
	        }
	        if(pattern[j] == str[i] || pattern[j] =='.' && i != str.length){
	            return matchFun(str,pattern,i+1,j+1)
	        } 
	
	        return false;
	    }
	}