使用Linq比较两个list的部分匹配

本文关键字：list 两个 比较 Linq 使用 | 更新日期: 2023-09-27 18:13:57

我试着浏览了一些其他问题，但找不到任何一个部分匹配的。

我有两个List<string>

里面有代码。一个是选定代码的列表，一个是所需代码的列表。整个代码列表是一个树，所以它们有子代码。一个例子是代码B代码的责任代码B.11

假设所需代码是B，但它的树下的任何东西都满足这个要求，所以如果选定代码是A和C，匹配将失败，但如果选定代码之一是B.1，它包含部分匹配。

我只需要知道是否有任何选定的代码部分匹配任何所需的代码。这是我目前的尝试。

//Required is List<string> and Selected is a List<string>
int count = (from c in Selected where c.Contains(Required.Any()) select c).Count();

我得到的错误是在require . any()上，它不能从bool转换为字符串。

如果这让你感到困惑，请告诉我是否添加任何额外的信息会有帮助。

使用Linq比较两个list的部分匹配

我想你需要这样的东西:

using System;
using System.Collections.Generic;
using System.Linq;
static class Program {
    static void Main(string[] args) {
        List<string> selected = new List<string> { "A", "B", "B.1", "B.11", "C" };
        List<string> required = new List<string> { "B", "C" };
        var matching = from s in selected where required.Any(r => s.StartsWith(r)) select s;
        foreach (string m in matching) {
            Console.WriteLine(m);
        }
    }
}

以这种方式在required上应用Any条件应该会给您匹配的元素-我不确定您是否应该使用StartsWith或Contains，这取决于您的要求。

如果选定的和所需的列表足够大，下面的答案比接受的答案更快:

static void Main(string[] args)
{
    List<string> selected = new List<string> { "A", "B", "B.1", "B.11", "C" };
    List<string> required = new List<string> { "B", "C" };
    required.Sort();
    var matching = selected.Where(s =>
    {
        int index = required.BinarySearch(s);
        if (index >= 0) return true; //exact match
        index = ~index;
        if (index == 0) return false;
        return s.StartsWith(required[index - 1]);
    });
    foreach (string m in matching)
    {
        Console.WriteLine(m);
    }
}

给定n = required.Count和m = required.Count，可接受的应答算法复杂度为O(n*m)。但是我提出的算法复杂度更高:O((n+m)*Log(n))

此查询查找存在于两个列表中的任何匹配项。如果一个值同时存在于两个列表中，则返回true，否则返回false。

List<string> listString1 = new List<string>();
List<string> listString2 = new List<string>();
listString1.Add("A");
listString1.Add("B");
listString1.Add("C");
listString1.Add("D");
listString1.Add("E");
listString2.Add("C");
listString2.Add("X");
listString2.Add("Y");
listString2.Add("Z");
bool isItemExist = listString1.Any(x => listString2.Contains(x));
相关文章：