件名の説明:
この方法の一つ:
クラストライ: デフ __init__ (自己): 「」「 ここにあなたのデータ構造を初期化します。 『』」 self.tree = {} デフ(自己、単語:STR)を挿入- > なし:は、 『』」 トライに単語を挿入します。 ""」 ツリー = self.tree ために単語: もしない で:ツリー ツリー[A] = {} ツリー = 木[A] ツリー[ '#"] = 「#」 DEF(自己、単語:STR)の検索- > BOOL: 「「」 。単語はトライであれば戻り値 『』」 ツリー = self.tree のためにある言葉: もしない でツリー: リターン偽 ツリー = 木[A] 場合は ' #' で木: 返す真 defでのstartsWith(自己、接頭辞:STR) - > BOOL: ""」 指定された接頭辞で始まるトライで任意の単語がある場合を返します。 「」」 ツリー = self.tree ためで接頭辞: 場合ない でツリー: 返すFalseの ツリー = 木を[A] 返す真 #あなたのトライオブジェクトのようなインスタンス化と呼ばれます: #OBJ =トライ() #のOBJ。挿入(ワード) #PARAM_2 = obj.search(ワード) #param_3 = obj.startsWith(接頭辞)