求助各位大佬~~~,一道算法题

R
Gi     ven a “flatten” dictionary object, whose keys are dot-separated. For example, { ‘A’: 1, ‘B.A’: 2, ‘B.B’: 3, ‘CC.D.E’: 4, ‘CC.D.F’: 5}. Implement a function in any language to transform it to a “nested” dictionary object. In the above case, the nested version is like:

{

  ‘A’: 1,

  ‘B’: {

    ‘A’: 2,

    ‘B’: 3,

  },

  ‘CC’: {

    ‘D’: {

      ‘E’: 4,

      ‘F’: 5,

    }

  }

}   

It’s guaranteed that no keys in dictionary are prefixes of other keys.

#笔试题目#
全部评论
new_d = {} for key in d:  if "." not in key:   new_d[key] = d[key]  else:   lst = key.split(".")   l = len(lst)   now_d = new_d   for i in range(l-1):    try:     now_d[lst[i]]     except:     now_d[lst[i]] = {}    now_d = now_d[lst[i]]    now_d[lst[-1]] = d[key]
点赞 回复 分享
发布于 2019-08-19 21:32
给我一些 学习用 谢谢
点赞 回复 分享
发布于 2019-08-19 20:34
你好,可以分享一下你的代码吗
点赞 回复 分享
发布于 2019-08-13 21:26
大佬可以分享一下代码嘛
点赞 回复 分享
发布于 2019-08-07 19:29
把key用点分开然后构建map就好了嘛
点赞 回复 分享
发布于 2019-06-13 15:54
多少题啊
点赞 回复 分享
发布于 2019-06-12 21:54
有大佬解答一下怎么做吗🤣🤣🤣🤣
点赞 回复 分享
发布于 2019-06-12 20:45

相关推荐

zzzzhz:兄弟你先猛猛投简历至少三百家,能约到面试就去面。最近可以速成智能小车,智慧家居烂大街的项目,不需要自己写,只需要把里面的代码讲解看明白就行。把其中涉及到的八股文都拿出来单独背一下,我去年找工作就一个智能小车智慧家居找了10k差不多。
点赞 评论 收藏
分享
07-14 12:29
门头沟学院 Java
后端岗,实习三周感觉有点想跑路了,担心秋招被拉黑,有没有佬是字节HR知道情况的
从零开始的转码生活:你实习三周都想跑路,将来拿到offer真的愿意在这干十几二十年吗
投递字节跳动等公司8个岗位
点赞 评论 收藏
分享
评论
1
6
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务