python - 如何将严格排序的字符串列表转换为字典？

Question

我有一个严格排序的字符串列表:

['a',
 'b',
 'b/c',
 'b/d',
 'e',
 'f',
 'f/g',
 'f/h',
 'f/h/i',
 'f/h/i/j']

这个列表类似于树表示。所以，我需要将它转换成字典:

{'a': {},
 'b': {'c': {},
       'd': {}},
 'e': {},
 'f': {'g': {},
       'h': {'i': {'j': {}}}}}

如您所见，此字典中的键是父项，值是子项。

UPD:我同意 empty dict 优于 None

Answer 1

如果你不坚持None作为叶值，你可以使用紧凑的代码

my_dict = lambda: defaultdict(my_dict)
d = my_dict()
for x in my_list:
    reduce(defaultdict.__getitem__, x.split("/"), d)

不可否认，这段代码的作用并不明显，但它很简洁:)