import re from Trie import Trie trie = Trie() trie.add("hello") print(trie.contains("hello") trie.add("hello")
from time import time print("BST-SET") start_time = time() bst_set = BSTSet() for word in words: bst_set.add(word) for word in words: bst_set.contains(word) print('Total words: ', len(words)) print('Unique words: ', bst_set.get_size()) print('Contains word "they": ', bst_set.contains('they')) ## 耗时0.58秒左右 print('Total time: {} seconds'.format(time() - start_time)) print("Trie") start_time = time() trie = Trie() for word in words: trie.add(word) for word in words: trie.contains(word) print('Total words: ', len(words)) print('Unique words: ', trie.get_size()) print('Contains word "they": ', trie.contains('they')) ## 耗时0.58秒左右 print('Total time: {} seconds'.format(time() - start_time))