C# - 比较 2 个列表与自定义元素

Question

我有 2 个列表。一个包含搜索元素，一个包含数据。我需要循环 list2 中的每个元素，其中包含 list1 中的任何字符串（“cat”或“dog”）。举些例子：List<string> list1 = new List<string>();list1.Add("Cat");list1.Add("Dog");list1.Add... ~1000 items;List<string> list2 = new List<string>();list2.Add("Gray Cat");list2.Add("Black Cat");list2.Add("Green Duck");list2.Add("White Horse");list2.Add("Yellow Dog Tasmania");list2.Add("White Horse");list2.Add... ~million items;我的期望是listResult: {"Gray Cat", "Black Cat", "Yellow Dog Tasmania"}（因为它在 list1 中包含“cat”和“dog”）。除了嵌套循环，您是否有任何想法让序列运行得更快？我目前的解决方案如下。但是......似乎太慢了：foreach (string str1 in list1){   foreach (string str2 in list2)   {      if str2.Contains(str1)      {         listResult.Add(str2);      }   }}

Answer 1

包含将使用“天真的方法”进行字符串搜索。您可以通过研究字符串搜索算法来改进这一点。

一种方法是为所有搜索词创建一个通用的后缀树。然后遍历 list2 中的所有项目以查看它们是否匹配。

不过，这可能有点矫枉过正。您可以先尝试 fubo 提出的一些简单优化，看看这对您来说是否足够快。