Exemplos de Trie.has_prefix em Python

Exemplo n.º 1

Arquivo: simple_trie_unittest.py Projeto: wydr1999/simple-trie

class TrieTestDuplicates(unittest.TestCase):
    def testDuplicateTrie(self):
        self.simple_trie = Trie()
        self.simple_trie.insert("aaaaaa")
        self.simple_trie.insert("aaaaaa")
        self.simple_trie.insert("aaaaaa")
        self.simple_trie.insert("aaaaaa")
        self.assertTrue(self.simple_trie.search("aaaaaa"))
        self.assertTrue(self.simple_trie.has_prefix("aaa"))
        self.assertFalse(self.simple_trie.has_prefix("c"))
        self.assertTrue(self.simple_trie.has_prefix(""))