正则表达式匹配（递归）

最新推荐文章于 2022-09-08 17:09:17 发布

ykjs_

最新推荐文章于 2022-09-08 17:09:17 发布

阅读量643

点赞数

本文链接：https://blog.youkuaiyun.com/ykjs_/article/details/104952484

版权

class Solution {
public:
    bool isMatch(string s, string p) {
        if(p=="") return s=="";
        if(size(p)>1&&p[1]=='*')
            return isMatch(s,p.substr(2))||s!=""&&(s[0]==p[0]||p[0]=='.')&&isMatch(s.substr(1),p);
        else
            return s!=""&&(s[0]==p[0]||p[0]=='.')&&isMatch(s.substr(1),p.substr(1));
    }
};