leetcode::concatenated_words::TrieNode类 参考

#include <leetcode.h>

Public 成员函数
	TrieNode (char)
bool	dfs (TrieNode *, const string &, int, bool) const
void	insert (const string &str)

Public 属性
char	ch
bool	is_end
TrieNode *	nexts [26]

详细描述

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

构造及析构函数说明

TrieNode()

TrieNode::TrieNode ( char  ch )

explicit

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

                                  {
            this->ch     = ch;
            this->is_end = false;
        }

引用了 ch , 以及 is_end.

被这些函数引用 insert().

成员函数说明

dfs()

bool TrieNode::dfs	(	TrieNode *	root,
		const string &	str,
		int	start,
		bool	flag
	)		const

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

                                                                                        {
            if(this->ch == 0) {
                //根节点
                const auto *const node = this->nexts[str[start] - 'a'];
                if(node == nullptr) {
                    return false;
                }
                return node->dfs(root, str, start, flag);
            }
            //非根节点
            //到一个单词结束处
            if(this->is_end) {
                if(start == str.length() - 1) {
                    return flag;
                }
                const auto res = root->dfs(root, str, start + 1, true);
                if(res) {
                    return true;
                }
            }
            const TrieNode *node = nullptr;
            if(str[start + 1] - 'a' >= 0) {
                node = this->nexts[str[start + 1] - 'a'];
            }
            return node != nullptr && node->dfs(root, str, start + 1, flag);
        }

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

被这些函数引用 dfs().

insert()

void TrieNode::insert

(

const string &

str

)

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

                                               {
            auto *node = this->nexts[str[0] - 'a'];
            if(node == nullptr) {
                node                      = new TrieNode(str[0]);
                this->nexts[str[0] - 'a'] = node;
            }
            if(str.length() == 1) {
                node->is_end = true;
                return;
            }
            return node->insert(str.substr(1));
        }

引用了 TrieNode(), is_end , 以及 nexts.

类成员变量说明

ch

char leetcode::concatenated_words::TrieNode::ch

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

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

is_end

bool leetcode::concatenated_words::TrieNode::is_end

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

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

nexts

TrieNode* leetcode::concatenated_words::TrieNode::nexts[26]

初始值:

= {
                    nullptr, nullptr, nullptr, nullptr, nullptr, nullptr, nullptr, nullptr, nullptr,
                    nullptr,
                    nullptr, nullptr, nullptr, nullptr, nullptr, nullptr, nullptr, nullptr, nullptr,
                    nullptr,
                    nullptr, nullptr, nullptr, nullptr, nullptr, nullptr}

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

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

---

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

• leetcode.h
• leetcode.cpp