chenj8211 2012-05-03 11:26
浏览 198
已采纳

请教算法达人,这样算法怎么写

比如 我有个map 集合 集合中的key 存在层级关系

Map outMap = new HashMap();
以下空间已经分配好
TypedFML32 fml1
TypedFML32 fml2
TypedFML32 fml3
TypedFML32 fml4
TypedFML32 fml5
TypedFML32 fml6

outMap.put("a.b.c.d",fml1)
outMap.put("e",fml2)
outMap.put("a.b.",fml3)
outMap.put("a.b.c",fml4)
outMap.put("a.b.d",fml5)

outMap.put("a",fml6)

e 不被map内除了自身之外的任何其他元素包含

a.b.c.d 不包含其他元素 但是被 a.b.c包含 所以把fml1加到 fml4
a.b.c 和a.b.d 上一层 节点是a,b 所以把fml4 fml5 加到fml3中

a.b上一层节点是a 所以把fml3加到fml6中

最终的需要结果输出的结果是 {("a",fml6),("e",fml2)}

这样的递归方法应该怎么写呢

  • 写回答

1条回答 默认 最新

  • ll89308839 2012-05-03 12:58
    关注

    你这个相当于是获取树的根元素
    我写个伪代码吧

    //定义rootSet
    //遍历这个集合
    //Iterator i = keySet.iterator()
    //while(i.hasNext()){
    //rootSet.add(leaf.charAt(0));
    //}
    最后的那个类似json的格式的东西,你自己组装吧。。。

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

悬赏问题

  • ¥100 求汇川机器人IRCB300控制器和示教器同版本升级固件
  • ¥15 用visualstudio2022创建vue项目后无法启动
  • ¥15 x趋于0时tanx-sinx极限可以拆开算吗
  • ¥500 把面具戴到人脸上,请大家贡献智慧
  • ¥15 任意一个散点图自己下载其js脚本文件并做成独立的案例页面,不要作在线的,要离线状态。
  • ¥15 各位 帮我看看如何写代码,打出来的图形要和如下图呈现的一样,急
  • ¥30 c#打开word开启修订并实时显示批注
  • ¥15 如何解决ldsc的这条报错/index error
  • ¥15 VS2022+WDK驱动开发环境
  • ¥30 关于#java#的问题,请各位专家解答!