python - 从字符串字符递归构建字典

Question

我正在研究针对特定数据结构的压缩算法，其中一部分需要将字符串更改为字典，如下所示：

    "abc" => {'a':{'b':{'c':{}}}

这是一组基于单词字母的嵌套字典。

如何在 python 中以递归方式执行此操作？

标签： pythonpython-2.7dictionaryrecursion

Answer 1

您可以将递归与列表切片一起使用：

def to_dict(d):
  return {} if not d else {d[0]:to_dict(d[1:])}

print(to_dict('abc'))

输出：

{'a': {'b': {'c': {}}}}