问字符串中所有单词的自动完成

EN

给你一些提示让你开始。

例如，List<string> words = new List<string>(sData.Split(' '));

• Iterate将字符串拆分为使用普通for (int i = 0; i < words.Count...循环的单词列表，当循环中的当前项等于给定的输入时，将words[i] + words[i + 1]添加到最初为空的列表中，让我们将其命名为matches.

• Send matches到浏览器，例如，删除|字符：Response.Write(string.Join("|"), matches);

• In调用JS，解析AJAX的success方法中的结果，并为每个可能的匹配构建一行用户可以选择。

我是用jQuery自动完成完成的。

我(从我的数据库)返回了一组可能的答案。

根据输入的内容，我在返回的列表中有优先级组，并在列表的该小节中对alpha排序。这些团体是：

• 精确匹配-字符串与精确匹配
• 开头-字符串以输入的单词
• 包含开始-分解单词列表，然后返回该列表。

我这样做是为了使输入集中返回列表中的单词在返回结果列表中高亮显示。我的返回结果列出了匹配的整个字符串，并在匹配的单词上加上粗体。

您可以很容易地使用您的"word plus“方法将字符串与一个单词匹配，再加上您所描述的每个单词列表中的下一个单词--这可能适用于我的策略中的”开始“和”包含“组之间，但您的策略可能有所不同。

从性能的角度来看，我只使用了大约10,000个字符串(每个字符串最多255个字符)作为可能的结果集，并且只返回了一个有限的集合(比如从字符串的原始示例中返回了50个“最佳匹配”)。

你想要的是一个琐碎的数据结构。trie是一种类似树的二叉树，在字典中搜索非常快速和简单.很可能，trie被用来存储单词，而不是两个单词，但我想您仍然可以使用trie来完成您的任务。例如，你可以用你句子中的单词做第一次尝试。然后你用你句子中的两个单词做第二次尝试，等等。现在，您必须在每个trie中查找以自动完成用户的输入。