正则表达式匹配

bool isMatch(string s, string p) {
        if(p.empty()) return s.empty();
        if(p.length()>1 && p[1]=='*'){
            return isMatch(s,p.substr(2)) || (!s.empty() && (p[0]==s[0] || p[0]=='.') && isMatch(s.substr(1),p));
        }
        else{
            return !s.empty() && (p[0]==s[0] || p[0]=='.') && isMatch(s.substr(1),p.substr(1));
        }
    }

标签：匹配,string,正则表达式,substr,isMatch,&&,return,empty
来源： https://blog.csdn.net/Yoma0/article/details/98087185