def test_trie(): trie = Trie() trie.insert('apple') assert trie.search('apple') == True assert trie.search('app') == False assert trie.startWith('app') == True trie.insert('app') assert trie.search('app') == True
#!/usr/bin/env python # -*- coding: utf-8 -*- from solution import Trie trie = Trie() trie.insert("somestring") print(trie.search("some")) print(trie.startsWith("some")) print(trie.search("somestring"))