RError.com

RError.com Logo RError.com Logo

RError.com Navigation

  • 主页

Mobile menu

Close
  • 主页
  • 系统&网络
    • 热门问题
    • 最新问题
    • 标签
  • Ubuntu
    • 热门问题
    • 最新问题
    • 标签
  • 帮助
主页 / 问题 / 1237440
Accepted
Potion
Potion
Asked:2022-01-29 18:53:21 +0000 UTC2022-01-29 18:53:21 +0000 UTC 2022-01-29 18:53:21 +0000 UTC

行块的连接

  • 772

我有一个字符串列表的列表。

List<string> firstList = new List<string>(){"one","two,"three"};
List<string> secondList = new List<string>(){"three","four,"five"};
List<string> thirdList = new List<string>(){"ten","eleven,"twelve"};

List<List<string>> blocksOfStrings = new List<List<string>>(){firstList,secondList,thirdList};

而且您需要编写一个方法,将工作表与相交值结合起来。那些。在这种情况下,我们让 firstList 和 secondList 包含相同的字符串 - “three”,这意味着它们需要合并为一个 List 并删除重复项

为此写了一个方法,

List<List<string>> MergeBlockOfStrings(List<List<string>> blocksOfStrings)
{
    List<List<string>> newBlockOfStrings = new List<List<string>>();

    foreach (var block in blocksOfStrings)
    {
        foreach (var block2 in blocksOfStrings)
        {
            if (block2 != block)
            {
                foreach (var str1 in block)
                {
                    foreach (var str2 in block2)
                    {
                        if (str1 == str2)
                        {
                            var newBlock = new List<string>();
                            foreach (var firstBlockString in block)
                            {
                                if (!newBlock.Contains(firstBlockString))
                                {
                                    newBlock.Add(firstBlockString);
                                }
                            }
                            foreach (var secondBlockString in block2)
                            {
                                if (!newBlock.Contains(secondBlockString))
                                {
                                    newBlock.Add(secondBlockString);
                                }
                            }
                            newBlockOfStrings.Add(newBlock);
                        }
                    }
                }
            }
        }
    }

    return newBlockOfStrings;
}

但它很笨重,看起来很糟糕。有没有办法让这更容易和更容易理解,例如,通过 LINQ?

它应该如何工作

在方法的入口处

List<string> firstList = new List<string>(){"one","two","three"};
List<string> secondList = new List<string>(){"three","four","five"};
List<string> thirdList = new List<string>(){"ten","eleven","twelve"};

方法使用

List<List<string>> MergedBlocksOfStrings = MergeBlockOfStrings(blockOfStrings);

输出应该是

List<string> mergedList = new List<string>(){"one","two","three","four","five"};
List<string> thirdList = new List<string>(){"ten","eleven","twelve"};

List<List<string>> blocksOfStrings = new List<List<string>>(){mergedList,thirdList};
c#
  • 2 2 个回答
  • 10 Views

2 个回答

  • Voted
  1. Best Answer
    Andrei Khotko
    2022-01-29T21:02:26Z2022-01-29T21:02:26Z

    如果有人在评论中写下该算法的有效性及其缺陷,我会很高兴。

    主意

    1. 取最左边的方块left
    2. 我们依次检查块列表的右侧部分,那里是否存在块right,其元素存在于列表中left。如果是,请参阅步骤 3,如果不是,请参阅步骤 7
    3. 将列表合并为一个join
    4. 从原始块列表中删除left和right
    5. 将left新块放置到位join
    6. 在列表右侧结束循环
    7. 如果该块left不是列表中的最后一个块,则转到列表中的下一个块left并重复步骤 2。否则,结束算法

    因此,预期的结果将在原始列表中。

    编码:

    private static async Task Main(string[] args)
    {
        List<string> firstList = new List<string>() { "one", "two", "three" };
        List<string> secondList = new List<string>() { "three", "four", "five" };
        List<string> thirdList = new List<string>() { "ten", "eleven", "twelve" };
    
        List<List<string>> blocksOfStrings = new List<List<string>>() { firstList, secondList, thirdList};
    
        var result = Intersect(blocksOfStrings);
    }
    
    private static List<List<string>> Intersect(List<List<string>> blocksOfStrings)
    {
        for (var i = 0; i < blocksOfStrings.Count; i++)
        {
            var left = blocksOfStrings[i];
    
            for (var j = i + 1; j < blocksOfStrings.Count; j++)
            {
                var right = blocksOfStrings[j];
    
                if (AreIntersect(left, right))
                {
                    var join = left.Union(right).ToList();
                    blocksOfStrings.Remove(left);
                    blocksOfStrings.Remove(right);
                    blocksOfStrings.Insert(i, join);
                    i--;
                    break;
                }
            }
        }
    
        return blocksOfStrings;
    }
    
    private static bool AreIntersect(List<string> first, List<string> second)
    {
        return first.Intersect(second).Any();
    }
    
    • 1
  2. Naz
    2022-01-29T21:48:30Z2022-01-29T21:48:30Z

    对于 union,你可以使用 Concat,对于重复的 Union,

    List<string> firstList = new List<string>() { "one", "two", "three"};
    List<string> secondList = new List<string>() { "three", "four", "five"};
    List<string> thirdList = new List<string>() { "ten", "eleven", "twelve"};
    
    List<string> result = firstList.Union(secondList).Union(thirdList).ToList();
    

    如果 List 包含一个类,那么你仍然可以通过一个通用接口来组合它,例如:

    firstList.Cast<ICommon>().Concat(secondList.Cast<ICommon>()).Concat(thirdList.Cast<ICommon>());
    
    • 0

相关问题

  • 使用嵌套类导出 xml 文件

  • 分层数据模板 [WPF]

  • 如何在 WPF 中为 ListView 手动创建列?

  • 在 2D 空间中,Collider 2D 挂在玩家身上,它对敌人的重量相同,我需要它这样当它们碰撞时,它们不会飞向不同的方向。统一

  • 如何在 c# 中使用 python 神经网络来创建语音合成?

  • 如何知道类中的方法是否属于接口?

Sidebar

Stats

  • 问题 10021
  • Answers 30001
  • 最佳答案 8000
  • 用户 6900
  • 常问
  • 回答
  • Marko Smith

    表格填充不起作用

    • 2 个回答
  • Marko Smith

    提示 50/50,有两个,其中一个是正确的

    • 1 个回答
  • Marko Smith

    在 PyQt5 中停止进程

    • 1 个回答
  • Marko Smith

    我的脚本不工作

    • 1 个回答
  • Marko Smith

    在文本文件中写入和读取列表

    • 2 个回答
  • Marko Smith

    如何像屏幕截图中那样并排排列这些块?

    • 1 个回答
  • Marko Smith

    确定文本文件中每一行的字符数

    • 2 个回答
  • Marko Smith

    将接口对象传递给 JAVA 构造函数

    • 1 个回答
  • Marko Smith

    正确更新数据库中的数据

    • 1 个回答
  • Marko Smith

    Python解析不是css

    • 1 个回答
  • Martin Hope
    Alexandr_TT 2020年新年大赛! 2020-12-20 18:20:21 +0000 UTC
  • Martin Hope
    Alexandr_TT 圣诞树动画 2020-12-23 00:38:08 +0000 UTC
  • Martin Hope
    Air 究竟是什么标识了网站访问者? 2020-11-03 15:49:20 +0000 UTC
  • Martin Hope
    Qwertiy 号码显示 9223372036854775807 2020-07-11 18:16:49 +0000 UTC
  • Martin Hope
    user216109 如何为黑客设下陷阱,或充分击退攻击? 2020-05-10 02:22:52 +0000 UTC
  • Martin Hope
    Qwertiy 并变成3个无穷大 2020-11-06 07:15:57 +0000 UTC
  • Martin Hope
    koks_rs 什么是样板代码? 2020-10-27 15:43:19 +0000 UTC
  • Martin Hope
    Sirop4ik 向 git 提交发布的正确方法是什么? 2020-10-05 00:02:00 +0000 UTC
  • Martin Hope
    faoxis 为什么在这么多示例中函数都称为 foo? 2020-08-15 04:42:49 +0000 UTC
  • Martin Hope
    Pavel Mayorov 如何从事件或回调函数中返回值?或者至少等他们完成。 2020-08-11 16:49:28 +0000 UTC

热门标签

javascript python java php c# c++ html android jquery mysql

Explore

  • 主页
  • 问题
    • 热门问题
    • 最新问题
  • 标签
  • 帮助

Footer

RError.com

关于我们

  • 关于我们
  • 联系我们

Legal Stuff

  • Privacy Policy

帮助

© 2023 RError.com All Rights Reserve   沪ICP备12040472号-5