将字符串与单词列表进行比较

Question

我正在尝试在我正在编写的程序中实现搜索功能。目前，我有一个正在搜索的字符串列表。

我想做的是检查在搜索框中输入的所有字是否出现在搜索结果中。然而，问题是它们可以以任何顺序出现。例如，如果字符串是：

敏捷的棕狐跳过懒狗

我要输入：

狗狐棕色

它会返回一个肯定的匹配。

我的第一个念头是把.split搜索框中的词组成一个数组。然后，遍历字符串列表，并检查字符串是否包含数组中的每个单词，否则，将其从列表中删除。遍历完所有字符串后，显示结果。

但是，我可以想象会有大量开销，特别是因为我希望实时完成过滤，即。附加到文本框的 TextChanged 事件。

有没有更有效的过滤方式？我只是想确保在开始编码之前没有更有效的方法来执行此操作。

Answer 1

我在 Linq 中提议 Regex.Matches().Count .Select().Sum()

鉴于提供的输入字符串：

敏捷的棕狐跳过懒惰的狗

计算该字符串中匹配的模式数量以及模式（单词）的数量。

给定字符串中包含的模式：（并假设分隔符为chr(32)）

狗狐棕色

Imports System.Text.RegularExpressions

Dim words As Integer
Dim NumberOfMatches As Integer = GetMatchingWords(
                                 "The quick brown fox jumps over the lazy dog",
                                 "dog fox brown",
                                 words)


Public Function GetMatchingWords(TextToSearch As String, WordsToMatch As String, ByRef words As Integer) As Integer

    words = Regex.Matches(WordsToMatch, ChrW(32)).Count + 1
    Return WordsToMatch.Split(ChrW(32)).Select(
           Function(word) Regex.Matches(TextToSearch, word).Cast(Of Match)().Count()).Sum()
End Function

此函数返回：

words = 3
NumberOfMatches = 3<br>