本文整理汇总了C++中TrieNode::SetChar方法的典型用法代码示例。如果您正苦于以下问题:C++ TrieNode::SetChar方法的具体用法?C++ TrieNode::SetChar怎么用?C++ TrieNode::SetChar使用的例子?那么恭喜您, 这里精选的方法代码示例或许可以为您提供帮助。您也可以进一步了解该方法所在类TrieNode
的用法示例。
在下文中一共展示了TrieNode::SetChar方法的1个代码示例,这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞,您的评价将有助于系统推荐出更棒的C++代码示例。
示例1: findWordsStartFromOneCell
void findWordsStartFromOneCell(
vector<vector<char>>& board,
int m,
int n,
int i,
int j,
TrieNode* currNode,
string& word,
vector<string>& foundWords)
{
TrieNode *childNode = currNode->FindChild(board[i][j]);
if (childNode == nullptr)
{
return;
}
word.push_back(board[i][j]);
board[i][j] = 'X';
TrieNode *wordEndNode = childNode->FindChild(0);
if ((wordEndNode != nullptr) && (wordEndNode->GetChar() != 'X'))
{
foundWords.push_back(word);
wordEndNode->SetChar('X');
}
if ((i > 0) && (board[i - 1][j] != 'X'))
{
findWordsStartFromOneCell(
board,
m,
n,
i - 1,
j,
childNode,
word,
foundWords);
}
if ((i < m - 1) && (board[i + 1][j] != 'X'))
{
findWordsStartFromOneCell(
board,
m,
n,
i + 1,
j,
childNode,
word,
foundWords);
}
if ((j > 0) && (board[i][j - 1] != 'X'))
{
findWordsStartFromOneCell(
board,
m,
n,
i,
j - 1,
childNode,
word,
foundWords);
}
if ((j < n - 1) && (board[i][j + 1] != 'X'))
{
findWordsStartFromOneCell(
board,
m,
n,
i,
j + 1,
childNode,
word,
foundWords);
}
board[i][j] = word.back();
word.pop_back();
}