例如 有一个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可以,就是两个
一个关于map的问题
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
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门禁成品上增加查询记录功能