夸克之书

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

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

2022-02-15 1009点热度 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
  • 树莓派
  • 物联网
  • 科普
  • 笔记
  • 算法
  • 默认
最新 热点 随机
最新 热点 随机
维持宇宙的四种“力量”——关于四大基本力 MinGW图形安装界面里面没有mingw32 make.exe解决办法 Windows Server 2022安装Intel I225-V/I226-V驱动 System.Text.Json与Newtonsoft.Json Json序列化与反序列化性能对比 R86S散热改造 Windows移除多余输入法'Unknown Locale (qaa-Latn)'
Windows Server 2022安装Intel I225-V/I226-V驱动MinGW图形安装界面里面没有mingw32 make.exe解决办法维持宇宙的四种“力量”——关于四大基本力
C# HTTP请求参数转实体类 树莓派4系统下载(集合) 在ASP.NET Core中使用Session ASP.NET Core Code First使用MySQL以及初始化默认数据 23种常见的设计模式(2):工厂方法模式 23种常见的设计模式(9):命令模式
最近评论
afirefish 发布于 4 个月前(11月28日) 非常感谢,非常棒!
》随缘《 发布于 4 个月前(11月20日) 最新【一键处理】方法: https://github.com/MrXhh/VSTools/rele...
管理员 发布于 9 个月前(06月22日) emmmm....服务器好一点???
wking 发布于 10 个月前(05月23日) 请问贵博客是怎么优化的,网页响应速度非常快。我博客同样的WordPress和kratos主题,但点一...
去月球 发布于 1 年前(01月17日) 如果使用CSI的摄像头应该怎么修改命令呢
书签
  • 打赏
  • 毒鸡汤
  • 米店
  • 金鱼直播间

COPYRIGHT © 2022 quarkbook.com. ALL RIGHTS RESERVED.

Theme Kratos Made By Seaton Jiang

蜀ICP备15036129号-9

登录
注册|忘记密码?