本文整理汇总了C++中Trie::GetRoot方法的典型用法代码示例。如果您正苦于以下问题:C++ Trie::GetRoot方法的具体用法?C++ Trie::GetRoot怎么用?C++ Trie::GetRoot使用的例子?那么恭喜您, 这里精选的方法代码示例或许可以为您提供帮助。您也可以进一步了解该方法所在类Trie
的用法示例。
在下文中一共展示了Trie::GetRoot方法的1个代码示例,这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞,您的评价将有助于系统推荐出更棒的C++代码示例。
示例1: findWords
vector<string> findWords(vector<vector<char>>& board, vector<string>& words)
{
// Build the trie based on the input words.
Trie wordTrie;
for (auto &w : words)
{
wordTrie.insert(w);
}
vector<string> foundWords;
int m = board.size();
if (m == 0)
{
return foundWords;
}
int n = board[0].size();
if (n == 0)
{
return foundWords;
}
TrieNode* root = wordTrie.GetRoot();
string word;
for (int i = 0; i < m; i++)
{
for (int j = 0; j < n; j++)
{
findWordsStartFromOneCell(
board,
m,
n,
i,
j,
root,
word,
foundWords);
}
}
return foundWords;
}