本文整理汇总了C++中TrieNode::TraverseFind方法的典型用法代码示例。如果您正苦于以下问题：C++ TrieNode::TraverseFind方法的具体用法？C++ TrieNode::TraverseFind怎么用？C++ TrieNode::TraverseFind使用的例子？那么, 这里精选的方法代码示例或许可以为您提供帮助。您也可以进一步了解该方法所在类TrieNode的用法示例。
在下文中一共展示了TrieNode::TraverseFind方法的1个代码示例，这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞，您的评价将有助于系统推荐出更棒的C++代码示例。
示例1: FindSubStr
////////////////////////////////////////////////////////////////////////////////
// Finds s in the tree and returns the node (may not be a leaf) returns null
// otherwise.
TrieNode* Trie::FindSubStr( const std::string& s )
{
if( root == NULL ) {
printf( "ERROR in Trie::FindSubStr, root == NULL!!!!!\n" );
return NULL;
}
if( s.length() == 0 )
return root;
TrieNode *traverseNode = root;
for( unsigned int i = 0 ; i < s.length() ; i++ ){
traverseNode = traverseNode->TraverseFind( s[i] );
if( traverseNode ) {
continue;
} else {
return NULL;
}
}
// Look for a leaf node here and return it if no leaf node just return this
// node.
std::list<TrieNode*>::iterator it;
for(it = traverseNode->m_children.begin() ; it != traverseNode->m_children.end() ; it++){
//found child
if((*it)->m_nNodeType == TRIE_LEAF) {
return (*it);
}
}
return traverseNode;
}