剑指offer52——正则表达式

最新推荐文章于 2021-08-01 22:25:32 发布

嘉然在新加坡加班

最新推荐文章于 2021-08-01 22:25:32 发布

阅读量83

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/Tianqinse/article/details/108648047

版权

数据结构专栏收录该内容

92 篇文章 0 订阅

订阅专栏

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