javascript - 如何搜索字符串数组并产生建议性结果

Question

我有一个 JavaScript 字符串数组。我正在尝试开发一个功能

1. 将子字符串作为输入。
2. 搜索数组。
3. 返回数组中靠近子字符串的字符串。该列表将作为建议提供给调用者。

例如:-

数组包含以下条目。

Hello
What is hello
World
Spacearenotthereinthishello
HELLO
Highway to hell
JavaScript
StackOverflow

我调用如下所示的函数

var result[] = searchFunc(' hell ');

结果数组应包含

Hello
What is hello
Spacearenotthereinthishello
HELLO
Highway to hell

该数组可能包含至少 100 个字符串(或更多)。我正在寻找一个可扩展的解决方案。

最初，我认为我应该排序，然后进行二分搜索，但如果您想从主数组中提取特定字符串输入的所有建议，那么这样做会很麻烦。我正在寻找可以帮助我实现更快搜索的算法。我并不担心主数组中的插入时间复杂性。

我确实查找了多个堆栈溢出帖子。他们确实谈到在一本大书中搜索特定的字符串。他们都没有谈论从数组中返回子字符串的建议。

感谢您的帮助。

Answer 1

YourArray.filter() 会完成这项工作。快速原型(prototype):

var results = arrayName.filter(function(value) {
  return value.toLowerCase().indexOf(searchStr.toLowerCase()) >= 0;
});