狗家店面

wantage3

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

Falldawn

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

wantage3

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

Falldawn

wantage3 发表于 2021-6-20 04:25
dir121虽然是folder，但是和file.txt一个level的，同一个level里不要求特定顺序的情况下我觉得没有问题。 ...

那如果这样，我直接先对输入排序就然后用stack的方法就可以了

cxw111

class Node: def __init__(self):
self.children = {}
self.isFile = False # Check if the node is dir or file.
class Trie:
def __init__(self):
self._root = Node()
def insertFile(self, filePath):
# /a/b -> ['', a, b, c]
files = filePath.split("/") # start with 1 for this case.
if len(files) > 1:
files = files[1:]
insertFile = False
if '.' in files[-1]:
insertFile = True
curr = self._root
for file in files:
if file not in curr.children:
curr.children[file] = Node()
curr = curr.children[file]
if insertFile:
curr.isFile = True
def printRecursively(self, node: Node, levels: int) -> None:
for file in node.children:
# If we want to print by some order, we could get the key of the map, sort it
# and then do the dfs.
print('-' * levels + file)
self.printRecursively(node.children[file], levels + 1)
def print(self):
return self.printRecursively(self._root, 1)
trie = Trie()
for file in ["/dir1/dir11/abc.txt", "/dir1/dir12/picture.jpeg", "/dir1/dir12/file1.txt", "/dir3/file2.gif",
"file3.html", "/dir1/dir12/dir121"]:
trie.insertFile(file)
trie.print()

复制代码

output:
-dir1
--dir11
---abc.txt
--dir12
---picture.jpeg
---file1.txt
---dir121
-dir3
--file2.gif
-file3.html

hfpt2020

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

hfpt2020

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

狗家 店面