gistfile1.txt

        /**
         * Inserts a word into the trie.
         */
        public void insert(String word)
        {
            TrieNode current = root;
            for (char ch : word.toCharArray())
            {
                int pos = ch - 'a';
                current.chars[pos] = true;
                TrieNode next = current.children[pos];
                if (next == null)
                {
                    current.children[pos] = new TrieNode();
                    next = current.children[pos];
                }
                current = next;
            }
            current.isEnd = true;
        }