程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
您现在的位置: 程式師世界 >> 編程語言 >  >> 更多編程語言 >> Python

python 前綴樹實現

編輯:Python
class Trie:
def __init__(self):
self.root = dict()
self.end = "$"
def insert(self, item: str):
node = self.root
for char in item:
node = node.setdefault(char, {
}) # 有值 return值; 無值設值並 return值
node[self.end] = self.end
def __collection(self, node):
if node == self.end:
return [""]
res = []
for i in node:
the = node[i]
remain = self.__collection(the)
for j in remain:
res.append(i + j)
return res
def __getitem__(self, item: str):
node = self.root
for char in item:
if char not in node:
return []
node = node[char]
output = self.__collection(node)
for i in range(len(output)):
output[i] = (item + output[i])[:-1]
return output
def reset(self):
self.root.clear()

  1. 上一篇文章:
  2. 下一篇文章:
Copyright © 程式師世界 All Rights Reserved