关闭

Leetcode: Regular Expression Matching

标签: leetcode
82人阅读 评论(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;
	}

}

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:45204次
    • 积分:1790
    • 等级:
    • 排名:千里之外
    • 原创:128篇
    • 转载:15篇
    • 译文:1篇
    • 评论:10条
    最新评论