未名' 2021-05-28 12:22 采纳率: 100%
浏览 99
已采纳

最近做了一道面试题,想用javascript做出来,就是感觉差了那么一点,其各位大佬解答

给定一个“Flatten” Dictionary 对象其键是点分割的,例如:{"A":1,"B.A":2,"B.B":3,"CC.D.E":4,"CC.D.F":5},实现一个函数,将其转换 为一个嵌套的字典对象,根据上面例子,嵌套对象结果为{A:1,"B":{"A":2,"B":3},"CC":{"D":{"E":4,"F":5}}}
 

  • 写回答

4条回答 默认 最新

  • 小P聊技术 2021-05-28 12:24
    关注
        /**
         * {A:1, B.A:2 B.B:3 CC.D.E:4 CC.DF:5}
         * @param args
         */
        public static void main(String[] args) {
            Map<String, Integer> flatten = new HashMap<>();
            //生成例子数据
            flatten.put("A",1);
            flatten.put("B.A",2);
            flatten.put("B.B",3);
            flatten.put("CC.D.E",4);
            flatten.put("CC.D.F",5);
    
            Map<String, Object> newFlatten = new HashMap<>();
            flatten.forEach((key,val)->{
                recursion(key,newFlatten, val);
            });
            System.out.println(flatten);
            System.out.println(newFlatten);
        }
    
        /**
         * 递归方法
         * @param key
         * @param map
         * @param val
         */
        public  static void recursion(String key ,Map<String,Object> map,Integer val){
            boolean contains = key.contains(".");
            //最后一个赋值
            if(!contains){
                map.put(key,val);
            }else{
                String beforeKey = StrUtil.subBefore(key, ".", false);
                String afterKey = StrUtil.subAfter(key, ".", false);
                HashMap<String, Object> newMap = new HashMap<>();
                if (!map.containsKey(beforeKey)){
                    map.put(beforeKey,newMap);
                }else {
                    newMap = (HashMap<String, Object>) map.get(beforeKey);
                }
                recursion(afterKey,newMap,val);
            }
        }
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(3条)

报告相同问题?

悬赏问题

  • ¥15 求京东批量付款能替代天诚
  • ¥15 slaris 系统断电后,重新开机后一直自动重启
  • ¥15 51寻迹小车定点寻迹
  • ¥15 谁能帮我看看这拒稿理由啥意思啊阿啊
  • ¥15 关于vue2中methods使用call修改this指向的问题
  • ¥15 idea自动补全键位冲突
  • ¥15 请教一下写代码,代码好难
  • ¥15 iis10中如何阻止别人网站重定向到我的网站
  • ¥15 滑块验证码移动速度不一致问题
  • ¥15 Utunbu中vscode下cern root工作台中写的程序root的头文件无法包含