Esempio n. 1
0
 // Inserts a word into the trie.
 void insert(string word) {
     TrieNode* itr = root;
     for (int i = 0; i < word.length(); ++i) {
         itr = itr->addNode(word[i]);
     }
     if (itr != root) {
         itr->setWordEnd();
     }
 }
Esempio n. 2
0
 void addWordToTrie(string& word) {
     TrieNode* cur = root_;
     for (char& c : word)
         cur = cur->addTrieNode(c);
     cur->setWordEnd();
 }