leetcode::concatenated_words::Solution类 参考

#include <leetcode.h>

静态 Public 成员函数
static vector< string >	findAllConcatenatedWordsInADict (vector< string > &)

详细描述

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

成员函数说明

findAllConcatenatedWordsInADict()

vector< string > leetcode::concatenated_words::Solution::findAllConcatenatedWordsInADict ( vector< string > &  words )

static

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

                                                                                      {
            sort(words.begin(), words.end(), [&](const string &a, const string &b) { return a.size() < b.size(); });
            auto ans  = vector<string>();
            auto node = TrieNode(0);
            for(const string &word: words) {
                if(word.length() == 0) {
                    continue;
                }
                if(node.dfs(&node, word, 0, false)) {
                    ans.push_back(word);
                } else {
                    node.insert(word);
                }
            }
            return ans;
        }

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

---

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

• leetcode.h
• leetcode.cpp