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

标签 python python-2.7 dictionary recursion

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

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

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

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

最佳答案

您可以将递归与列表切片结合使用:

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

print(to_dict('abc'))

输出:

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

关于python - 从字符串字符递归构建字典,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/54096708/

相关文章:

python - 从现有的非 XML 文件读取 XML

python - 为什么 IPython 的 timeit 不能与集合文字一起使用?

python - 使用 Python 从三维数组构建字典

javascript - 如何获取与数组具有相同名称标签的所有输入字段(jQuery)

python - 查找Python列表中的所有矩形

python - 在绘制部分未定义的函数时遇到问题

python-2.7 - python sqlite3 .executemany() 带有命名占位符?

python - 在 Python 中解析来自 http 请求的文本响应

python-2.7 - App Engine 本地数据存储区内容不会保留

c++ - 从 STL 映射迭代器获取字段