本文整理汇总了C++中TrieNode::query方法的典型用法代码示例。如果您正苦于以下问题:C++ TrieNode::query方法的具体用法?C++ TrieNode::query怎么用?C++ TrieNode::query使用的例子?那么, 这里精选的方法代码示例或许可以为您提供帮助。您也可以进一步了解该方法所在类TrieNode
的用法示例。
在下文中一共展示了TrieNode::query方法的1个代码示例,这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞,您的评价将有助于系统推荐出更棒的C++代码示例。
示例1: typeahead
void typeahead(const vector<string> &usernames, const vector<string> &queries){
TrieNode* trie = new TrieNode();
for (vector<string>::const_iterator it = usernames.begin(), stop = usernames.end(); it != stop; ++it) {
char word[it->size() + 1];
strcpy(word, it->c_str());
trie->insert(word, it->c_str());
}
for (vector<string>::const_iterator it = queries.begin(), stop = queries.end(); it != stop; ++it) {
char word[it->size() + 1];
strcpy(word, it->c_str());
string result;
trie->query(word, result);
if (result.empty()) {
cout << -1 << '\n';
}
else {
cout << result << '\n';
}
}
}