leetcode::word_break::Solution类 参考

#include <leetcode.h>

静态 Public 成员函数
static void	search (const TrieNode *tn, const string &s, int i, vector< bool > &end)
static bool	wordBreak (const string &s, vector< string > &wordDict)

详细描述

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

成员函数说明

search()

void leetcode::word_break::Solution::search ( const TrieNode *  tn, const string &  s, int  i, vector< bool > &  end  )

static

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

                                                                                           {
            const TrieNode *node = tn;
            for(; i < s.length(); i++) {
                node = node->nexts[s[i] - 'a'];
                if(node == nullptr) {
                    return;
                }
                if(node->end_of_word) {
                    end[i] = true;
                }
            }
        }

引用了 TrieNode::end_of_word , 以及 TrieNode::nexts.

被这些函数引用 wordBreak().

wordBreak()

bool leetcode::word_break::Solution::wordBreak ( const string &  s, vector< string > &  wordDict  )

static

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

                                                                          {
            vector end(s.length(), false);
            TrieNode tn(0);
            for(const auto &word: wordDict) {
                tn.insert(word);
            }
            search(&tn, s, 0, end);
            for(int i = 1; i < s.length(); i++) {
                if(end[i - 1]) {
                    search(&tn, s, i, end);
                    if(end.back()) {
                        return true;
                    }
                }
            }
            return end.back();
        }

引用了 TrieNode::insert() , 以及 search().

被这些函数引用 leetcode::word_break::TEST().

---

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

• leetcode.h
• leetcode.cpp