Professional Documents
Culture Documents
#include <unordered_map>
class TrieNode {
public:
std::unordered_map<char, TrieNode*> children;
bool isEndOfWord;
TrieNode() : isEndOfWord(false) {}
};
class Trie {
private:
TrieNode* root;
public:
Trie() : root(new TrieNode()) {}
current = current->children[ch];
}
current->isEndOfWord = true;
}
return countWordsFromNode(current);
}
private:
// Helper function to count words from a given TrieNode
int countWordsFromNode(TrieNode* node) {
if (!node) {
return 0;
}
return count;
}
};
int main() {
Trie trie;
std::cout << "Number of strings with prefix '" << prefix << "': " <<
count << std::endl;
return 0;
}