标签:color instant ini star png obj leetcode returns HERE
题目描述:
方法一:
class Trie: def __init__(self): """ Initialize your data structure here. """ self.tree = {} def insert(self, word: str) -> None: """ Inserts a word into the trie. """ tree = self.tree for a in word: if a not in tree: tree[a]={} tree = tree[a] tree[‘#‘] = ‘#‘ def search(self, word: str) -> bool: """ Returns if the word is in the trie. """ tree = self.tree for a in word: if a not in tree: return False tree = tree[a] if ‘#‘ in tree: return True def startsWith(self, prefix: str) -> bool: """ Returns if there is any word in the trie that starts with the given prefix. """ tree = self.tree for a in prefix: if a not in tree: return False tree = tree[a] return True # Your Trie object will be instantiated and called as such: # obj = Trie() # obj.insert(word) # param_2 = obj.search(word) # param_3 = obj.startsWith(prefix)
标签:color instant ini star png obj leetcode returns HERE
原文地址:https://www.cnblogs.com/oldby/p/11617600.html