leetcode::palindrome_partitioning::Solution类 参考

#include <leetcode.h>

静态 Public 成员函数
static void	dfs (const vector< string > &current, const string &s, vector< vector< string > > &ans, int start, int cursor)
static bool	is_palindromic (const string &s, int start, int end)
static vector< vector< string > >	partition (const string &s)

详细描述

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

成员函数说明

dfs()

void leetcode::palindrome_partitioning::Solution::dfs ( const vector< string > & current, const string & s, vector< vector< string > > & ans, int start, int cursor )

static

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

                                                                                                                             {
            if(cursor == s.length() - 1 && is_palindromic(s, start, cursor)) {
                ans.emplace_back(current);
                ans.back().emplace_back(s.substr(start, cursor - start + 1));
                return;
            }
            if(cursor >= s.length() - 1 || start >= s.length()) {
                return;
            }
            if(is_palindromic(s, start, cursor)) {
                vector next = current;
                next.emplace_back(s.substr(start, cursor - start + 1));
                dfs(next, s, ans, cursor + 1, cursor + 1);
            }
            dfs(current, s, ans, start, cursor + 1);
        }

引用了 dfs() , 以及 is_palindromic().

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

is_palindromic()

bool leetcode::palindrome_partitioning::Solution::is_palindromic ( const string & s, int start, int end )

static

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

                                                                         {
            for(int i = start, j = end; i < j; i++, j--) {
                if(s[i] != s[j]) {
                    return false;
                }
            }
            return true;
        }

被这些函数引用 dfs().

partition()

vector< vector< string > > leetcode::palindrome_partitioning::Solution::partition ( const string & s )

static

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

                                                                  {
            const vector<string> vec;
            vector<vector<string>> ans;
            dfs(vec, s, ans, 0, 0);
            return ans;
        }

引用了 dfs().

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

---

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

• leetcode.h
• leetcode.cpp