Regular Expression Matching（C++正则表达式匹配）

最新推荐文章于 2021-10-12 22:46:39 发布

coolsunxu

最新推荐文章于 2021-10-12 22:46:39 发布

阅读量89

点赞数

分类专栏： C++ LeetCode 文章标签：正则表达式 leetcode 递归 c++

本文链接：https://blog.csdn.net/coolsunxu/article/details/118312790

版权

C++ 同时被 2 个专栏收录

735 篇文章 18 订阅

订阅专栏

LeetCode

459 篇文章 1 订阅

订阅专栏

（1）递归

class Solution {
public:
    
    bool helper(string &s, string &p,int i,int j) {
        if(i>=s.length() && j>=p.length())
            return true;

        if(i<s.length() && j>=p.length())
            return false;

        if(j+1<p.length() && p[j+1] == '*') {
            if(i<s.length() && (s[i]==p[j] || p[j] == '.'))
                return helper(s,p,i+1,j+2) 
                    || helper(s,p,i,j+2)
                    || helper(s,p,i+1,j);
            else return helper(s,p,i,j+2);
        }

        if(i<s.length() && (s[i]==p[j] || p[j] == '.'))
            return helper(s,p,i+1,j+1);

        return false;
    }

    bool isMatch(string s, string p) {
        return helper(s,p,0,0);
    }
};