leetcode::longest_word_in_dictionary::Solution类 参考

#include <leetcode.h>

静态 Public 成员函数
static string	dfs (const string &str, TrieNode *node)
static string	longestWord (vector< string > &words)

详细描述

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

成员函数说明

dfs()

string leetcode::longest_word_in_dictionary::Solution::dfs ( const string &  str, TrieNode *  node  )

static

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

                                                              {
            string ans = str;
            for(auto *next: node->nexts) {
                if(next != nullptr && next->end_of_word) {
                    string ret = dfs(str + next->ch, next);
                    if(ans.length() < ret.length()) {
                        ans = ret;
                    }
                }
            }
            return ans;
        }

引用了 dfs() , 以及 TrieNode::nexts.

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

longestWord()

string leetcode::longest_word_in_dictionary::Solution::longestWord ( vector< string > &  words )

static

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

                                                          {
            auto root = TrieNode('0');
            for(const auto &word: words) {
                root.insert(word);
            }
            return dfs("", &root);
        }

引用了 dfs() , 以及 acwing::acwing836_408::root.

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

---

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

• leetcode.h
• leetcode.cpp