leetcode::regular_expression_matching::Solution类 参考

#include <leetcode.h>

静态 Public 成员函数
static bool	dfs (const string &s, const string &p, int si, int pi)
static bool	isMatch (const string &s, const string &p)

详细描述

在文件 leetcode.h 第 2997 行定义.

成员函数说明

dfs()

bool leetcode::regular_expression_matching::Solution::dfs ( const string & s, const string & p, int si, int pi )

static

在文件 leetcode.cpp 第 8411 行定义.

                                                                           {
            if(pi == p.length() && si == s.length()) {
                return true;
            }
            if(pi == p.length()) {
                return false;
            }
            const char c  = p[pi++];
            bool multiple = false;
            if(pi < p.length() && p[pi] == '*') {
                multiple = true;
                pi++;
            }
            if(!multiple) {
                if(si == s.length()) {
                    return false;
                }
                if(c == '.' || s[si] == c) {
                    return dfs(s, p, si + 1, pi);
                }
                return false;
            }
            if(c == '.') {
                for(int i = si; i <= s.length(); i++) {
                    if(dfs(s, p, i, pi)) {
                        return true;
                    }
                }
                return false;
            }
            int i = si;
            while(s[i] == c) {
                if(dfs(s, p, ++i, pi)) {
                    return true;
                }
            }
            return dfs(s, p, si, pi);
        }

引用了 dfs().

被这些函数引用 dfs() , 以及 isMatch().

isMatch()

bool leetcode::regular_expression_matching::Solution::isMatch ( const string & s, const string & p )

static

在文件 leetcode.cpp 第 8409 行定义.

{ return dfs(s, p, 0, 0); }

引用了 dfs().

被这些函数引用 leetcode::regular_expression_matching::TEST(), leetcode::regular_expression_matching::TEST(), leetcode::regular_expression_matching::TEST() , 以及 leetcode::regular_expression_matching::TEST().

---

该类的文档由以下文件生成:

• leetcode.h
• leetcode.cpp