Leetcode: Regular Expression Matching

最新推荐文章于 2020-12-24 15:36:05 发布

此间少年_leozp

最新推荐文章于 2020-12-24 15:36:05 发布

阅读量295

点赞数

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/u013712847/article/details/52386439

版权

leetcode 专栏收录该内容

36 篇文章 0 订阅

订阅专栏

bool isMatch(char* s, char* p) {


    if(s==NULL || p==NULL){
		return false;
	 }
	if(*p=='\0'){

	   return *s=='\0';
	}
	if(*(p+1)=='*'){
    	while(*s==*p || ( *p=='.' && *s!='\0' )){
    		if(isMatch(s,p+2))  return true;
    		 s++;
    	}
    	return isMatch(s,p+2);
    }
	else{
	 while(*p==*s ||(*p=='.' && *s!='\0') ){
	   return isMatch(s+1,p+1);
	 }
      return false;
	}

}