检查字符串是否包含字符串列表中的元素

对于下面的代码块:

For I = 0 To listOfStrings.Count - 1
    If myString.Contains(lstOfStrings.Item(I)) Then
        Return True
    End If
Next
Return False

输出结果为:

案例1:

myString: C:\Files\myfile.doc
listOfString: C:\Files\, C:\Files2\
Result: True

案例2:

myString: C:\Files3\myfile.doc
listOfString: C:\Files\, C:\Files2\
Result: False

列表(listOfStrings)可能包含几个项目(至少20个)，它必须检查成千上万的字符串(如myString)。

是否有更好(更有效)的方法来编写这段代码?

当前回答

你测试过速度了吗?

例如，你是否创建了一组样本数据并对其进行了分析?可能没有你想的那么糟。

这也可能是你可以衍生到一个单独的线程，给速度的错觉!

其他回答

轻微的变化，我需要找到是否有完整的单词和大小写不敏感的字符串。

myString.Split(' ', StringSplitOptions.RemoveEmptyEntries).Intersect(listOfStrings).Any())

对于不区分大小写的myString和listOfStrings已转换为大写。

我喜欢Marc的回答，但需要Contains匹配不区分大小写。

这就是解决方案:

bool b = listOfStrings.Any(s => myString.IndexOf(s, StringComparison.OrdinalIgnoreCase) >= 0))

你测试过速度了吗?

例如，你是否创建了一组样本数据并对其进行了分析?可能没有你想的那么糟。

这也可能是你可以衍生到一个单独的线程，给速度的错觉!

如果速度很关键，您可能想要寻找模式集的Aho-Corasick算法。

它是一个带有失败链接的trie，即复杂度为O(n+m+k)，其中n是输入文本的长度，m是模式的累积长度，k是匹配的数量。您只需修改算法，以便在找到第一个匹配后终止。

Contains方法的缺点是它不允许指定比较类型，这在比较字符串时通常很重要。它总是区分区域性和大小写的。所以我认为WhoIsRich的答案是有价值的，我只是想展示一个更简单的选择:

listOfStrings.Any(s => s.Equals(myString, StringComparison.OrdinalIgnoreCase))

推荐文章