wjzcy123 2018-09-18 15:58 采纳率: 0%
浏览 399
已结题

一个关于map的问题

例如 有一个map A :{a:1,b:2,c:3,d:4,e:5,f:6,g:7,h:8,i:9}
B:{a:1,b:2,c:3}
C:{c:3,d:4,e:5,f:6}
D:{d:4,e:5,f:6,g:7,h:8,i:9}
E:{a:1}
F:{c:3,d:4,e:5,f:6,g:7,h:8,i:9}
怎么写代码在B,C,D,E,F中找出可以组成包含A的最小子集。如BD可以,就是两个

  • 写回答

1条回答 默认 最新

  • threenewbee 2018-09-18 16:52
    关注
     using System;
    using System.Collections.Generic;
    using System.Linq;
    using System.Text;
    using System.Text.RegularExpressions;
    
    namespace Q700376
    {
        class Program
        {
            static void Main(string[] args)
            {
                string mapa = @"A:{a:1,b:2,c:3,d:4,e:5,f:6,g:7,h:8,i:9}";
                string othermaps = @"B:{a:1,b:2,c:3}
    C:{c:3,d:4,e:5,f:6}
    D:{d:4,e:5,f:6,g:7,h:8,i:9}
    E:{a:1}
    F:{c:3,d:4,e:5,f:6,g:7,h:8,i:9}";
                var mapA = Regex.Match(mapa, @"(?<=\{).*?(?=\})").Value.Split(',').ToDictionary(x => x.Split(':')[0], x => x.Split(':')[1]);
                var maps = othermaps.Split(new string[] { "\r\n" }, StringSplitOptions.RemoveEmptyEntries)
                    .ToDictionary(y => y.Substring(0, 1), y => Regex.Match(y, @"(?<=\{).*?(?=\})").Value.Split(',').ToDictionary(x => x.Split(':')[0], x => x.Split(':')[1]));
                List<string> result = new List<string>();
                foreach (var k in maps.Keys)
                    solve(mapA, maps, k, x => result.Add(x));
                Console.WriteLine(result.Distinct().OrderBy(x => x.Length).First());
            }
    
            private static void solve(Dictionary<string, string> mapA, Dictionary<string, Dictionary<string, string>> maps, string k, Action<string> callback)
            {
                foreach (var k1 in maps.Keys)
                { 
                    if (!k.Contains(k1))
                    {
                        var maps1 = maps.Where(x => x.Key != k.Last().ToString()).ToDictionary(x => x.Key, x => x.Value);
                        var mapA1 = mapA.Keys.Except(maps.First(y => y.Key == k.Last().ToString()).Value.Keys).ToDictionary(x => x, x => mapA[x]);
                        if (mapA1.Count == 0) 
                            callback(k);
                        else
                            solve(mapA1, maps1, k + k1, callback);
                    }
                }
            }
        }
    }
    
    

    BD
    Press any key to continue . . .

    评论

报告相同问题?

悬赏问题

  • ¥15 seatunnel-web使用SQL组件时候后台报错,无法找到表格
  • ¥15 fpga自动售货机数码管(相关搜索:数字时钟)
  • ¥15 用前端向数据库插入数据,通过debug发现数据能走到后端,但是放行之后就会提示错误
  • ¥30 3天&7天&&15天&销量如何统计同一行
  • ¥30 帮我写一段可以读取LD2450数据并计算距离的Arduino代码
  • ¥15 飞机曲面部件如机翼,壁板等具体的孔位模型
  • ¥15 vs2019中数据导出问题
  • ¥20 云服务Linux系统TCP-MSS值修改?
  • ¥20 关于#单片机#的问题:项目:使用模拟iic与ov2640通讯环境:F407问题:读取的ID号总是0xff,自己调了调发现在读从机数据时,SDA线上并未有信号变化(语言-c语言)
  • ¥20 怎么在stm32门禁成品上增加查询记录功能