leetcode(10) - Regular Expression Matching 正则表达式匹配

. 表示匹配任意字符

* 表示匹配0个或多个字符

bool isMatch(char* s, char* p) {
    if (*p == '\0') return *s == '\0';

    // next char is not '*', then must match current character

    if (*(p + 1) != '*') {   //如果下一个字符是*， 则当前字符应相等，或者当前字符是.

        if (*p == *s || (*p == '.' && *s != '\0'))
            return isMatch(s + 1, p + 1);
        else
            return false;
            
    } else { // next char is '*'
        while (*p == *s || (*p == '.' && *s != '\0')) {   // 过滤s中当前匹配已经确定匹配的位置，寻找下一个s需要去匹配的位置。p的位置不动。（1）如果p是字符，则是“字符*”，

 ，应判断是否(*p==*s)，s++ (2)如果p是.，则".*”可以匹配任意多个字符，应调用isMatch

           if (isMatch(s, p + 2))  // *p=='.'时： 如果这步一直是false，通过s++找到s接下来需要去匹配的位置
                return true;
	               
	    s++;

	}
        return isMatch(s, p + 2);  // p+2是*的下一个字符
    }
}