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

前端之家收集整理的这篇文章主要介绍了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是*的下一个字符
    }
}

猜你在找的正则表达式相关文章