208. 实现 Trie (前缀树)

class Trie(object):

    def __init__(self):
        self.track=[]


    def insert(self, word):
        """
        :type word: str
        :rtype: None
        """
        self.track.append(word)


    def search(self, word):
        """
        :type word: str
        :rtype: bool
        """
        if word in self.track:
            return True
        return  False


    def startsWith(self, prefix):
        """
        :type prefix: str
        :rtype: bool
        """
        t = len(prefix)
        if self.track==[]:
            return False
        #只要找到列表任一一个字符串前缀为prefix
        for i in self.track:
            if prefix==i[0:t]:
                return True
        return False
       




# 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)