Regular Expression Matching 正则表达式匹配

前端之家收集整理的这篇文章主要介绍了Regular Expression Matching 正则表达式匹配前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。
class Solution { public: bool isMatch(const char *s,const char *p) { if(*p=='\0') return *s=='\0'; if(*(p+1)!='*') { if(*s==*p||*p=='.'&&*s!='\0') { return isMatch(s+1,p+1); } else return false; } else { while(*s==*p||*p=='.'&&*s!='\0') { if(isMatch(s,p+2)) return true; s++; //pass as more as possible } return isMatch(s,p+2);//pass zero } } };

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