夸克之书

  • 首页
  • 科普
  • 笔记
  • .NET/C#
  • 物联网
  • 算法
  • Linux
  • 树莓派
夸克之内,别有洞天
  1. 首页
  2. 算法
  3. 正文

【算法】具有层级关系的城市,例如"中国 广州","中国 浙江 杭州" 一个 List 最后应该是转成树状图输出

2022-02-15 4376点热度 0人点赞 0条评论

题目

具有层级关系的城市,例如"中国 广州","中国 浙江 杭州" 一个 List 最后应该是转成树状图输出。

输出:

 {
  中国: {
   广东: {
    广州: {
     越秀区: {}
    }
   },
   浙江: {
    杭州: {}
   }
  }
 }

思路

按空格拆分之后,递归放入Directory。

解法

using System.Collections;
using System.Text.Encodings.Web;
using System.Text.Json;
using System.Text.Unicode;

/*
 * 具有层级关系的城市,例如"中国 广州","中国 浙江 杭州" 一个 List 最后应该是转成树状图输出
 * 
 * 输出
 * {
 *  中国: {
 *   广东: {
 *    广州: {
 *     越秀区: {}
 *    }
 *   },
 *   浙江: {
 *    杭州: {}
 *   }
 *  }
 * }
 * 
 */
string[] data = new string[] { "中国 浙江 杭州", "中国", "中国 广东", "中国 广东 广州 越秀区", "中国 达拉崩吧 广州"  };

Dictionary<string, IDictionary> res = new Dictionary<string, IDictionary>();

foreach (string key in data)
{
    if (string.IsNullOrEmpty(key)) 
        continue;
    AddToDictionary(res, key.Split(' '), 0);
}

var result  = Serialize(res);
Console.WriteLine(result);

void AddToDictionary(Dictionary<string, IDictionary> result, string[] source, int index)
{
    if (index == source.Length)
        return;
    if (result == null)
        result = new Dictionary<string, IDictionary>();
    if (!result.ContainsKey(source[index]))
        result.Add(source[index], new Dictionary<string, IDictionary>());
    AddToDictionary((Dictionary<string, IDictionary>)result[source[index]], source, index + 1);
    return;
}

string Serialize(Dictionary<string, IDictionary> res)
{
    JsonSerializerOptions options = new JsonSerializerOptions
    {
        Encoder = JavaScriptEncoder.Create(UnicodeRanges.All),
        PropertyNamingPolicy = JsonNamingPolicy.CamelCase,
        WriteIndented = true
    };
    string stuStr2 = JsonSerializer.Serialize(res, options);
    return stuStr2;
}

本作品采用 知识共享署名-非商业性使用 4.0 国际许可协议 进行许可
标签: 暂无
最后更新:2022-02-15

afirefish

这个人很懒,什么都没留下

打赏 点赞

文章评论

您需要 登录 之后才可以评论
放松一下
https://www.quarkbook.com/wp-content/uploads/2021/05/凤凰传奇-海底(Live).flac
分类
  • .NET/C#
  • Linux
  • 树莓派
  • 物联网
  • 科普
  • 笔记
  • 算法
  • 默认
最新 热点 随机
最新 热点 随机
在代码中判断龙芯新旧世界平台 Windows获取固定后缀的IPv6地址 目前为止,你可能找不到第二台支持志强的1L小主机(P350 Tiny+W-1350+ECC+双NVME+PCIE扩展)!!! iKuai(爱快)实现成都移动IPTV IPoE拨号 Linux EXT4分区误删除后数据恢复 C#连接到巴法云
在代码中判断龙芯新旧世界平台
使用淘宝npm以及安装cnpm 国内软件耻辱柱 树莓派PWM风扇控制 树莓派.Net Core Iot入门系列篇(3):I2C Error response from daemon: cannot stop container: ******: Cannot kill container *******:..... 傲腾内存开启记(傲腾加速从盘)
最近评论
Eagle 发布于 8 个月前(10月21日) 参考博主教程成功搞定了成都移动IPTV组播转单播,电脑、手机都可以播放了。但目前有个问题,原IPTV...
rundoze 发布于 10 个月前(08月31日) 牛逼
cc21216695 发布于 2 年前(09月27日) 试了一下,加入启动项也无效,压根没有用
afirefish 发布于 3 年前(11月28日) 非常感谢,非常棒!
》随缘《 发布于 3 年前(11月20日) 最新【一键处理】方法: https://github.com/MrXhh/VSTools/rele...
书签
  • 打赏
  • 毒鸡汤
  • 米店
  • 金鱼直播间

COPYRIGHT © 2023 quarkbook.com. ALL RIGHTS RESERVED.

Theme Kratos Made By Seaton Jiang

蜀ICP备15036129号-9

登录
注册|忘记密码?