如何在 JavaScript 中实施 'contains' 搜索

Question

我正在创建一个搜索框，让您可以搜索不同的公司。我希望搜索框执行 'contains' 搜索。例如，假设我想查找公司 ExxonMobil Oil Corp。键入以下任何内容应将公司包含在结果列表中（这并不详尽）：

石油
公司
石油公司
埃克森美孚
埃克森美孚石油
埃克森美孚石油公司

文字不必完整，只要清晰即可。例如，短语 'oil co' 仍应显示结果。

但是，输入 'exxonmobil corp' 不会调出公司，因为 'corp' 不会紧跟在公司名称中的 'exxonmobil' 之后。

是否有实现此类搜索的首选方法，同时兼顾时间效率？就我而言，可以搜索数千家公司。我希望能够在用户在搜索框中输入内容时即时显示结果列表。

我知道 trie 数据结构，但根据我的阅读，它似乎最适合 'starts with' 搜索。所以它不会匹配 'oil corp'、'oil' 或 'corp' 之类的搜索与 ExxonMobil Oil Corp。也许有一种方法可以根据我的需要调整 trie，但我只是不确定这是否是最好的方法。

感谢您的回复。你们中的一些人建议调查 String.prototype.includes()。我试了一下，它似乎运行良好，没有性能问题。

Answer 1

100家公司很快。

const companies = [
  "Arcade Flower Shop",
  "Madam Malkin's Robes for All Occasions",
  "Victoria's Circuit",
  "33¢ Store",
  "El Banco Corrupto",
  "Silver Shamrock",
  "Stay Puft Corporation",
  "Wonka Industries",
  "Blue Moon Detective Agency",
  "The Foundation",
  "Macmillan Toys",
  "The Reef",
  "Merrick BioTech",
  "The Peach Pit",
  "The Korova Milkbar",
  "Paper Street Soap Company",
  "Mel's Diner",
  "Dunder Miflin",
  "The Everything Store",
  "Rodbell's",
  "Rex Kwan Do",
  "The Fairly Oddparents",
  "Vitameatavegamin",
  "Bushwood Country Club",
  "Consumer Recreation Services",
  "The Rusty Anchor",
  "IPS (International Parcel Services)",
  "Pendant Publishing",
  "Lacuna Inc.",
  "H.A.L. Labs",
  "Life Extension",
  "Rekall",
  "Bluehound Bus Line",
  "Atlantic American Airlines",
  "KACL",
  "Flingers",
  "Burrito Explosion",
  "Fatso's",
  "The Max",
  "McDowell's",
  "Bada Bing",
  "Wu-Tang Financial",
  "Wally World",
  "The Dharma Initiative",
  "The Leftorium",
  "Edna's Edibles",
  "Daily Planet",
  "21 Jump Street",
  "The Enterprise",
  "Powell Family",
  "Central Perk",
  "Night Court",
  "Arnold's Drive-In",
  "WKRP",
  "Moe's Tavern",
  "Lomax Industries",
  "Hudsucker Industries",
  "Los Pollos Hermanos",
  "Chubby's",
  "Mugatu Industries",
  "The Daily Bugle",
  "Globex Corporation",
  "Entertainment 720",
  "Soylent Corporation",
  "SS Minnow",
  "TGS with Tracy Jordan",
  "Grace Adler Designs",
  "Pierce & Pierce",
  "Wayne Enterprises",
  "Cheers",
  "Goliath National Bank",
  "Pricemart",
  "Career Transitions Corporation",
  "Bluth's Original Frozen Banana",
  "Livingston",
  "Luke's Diner",
  "Adventureland",
  "Buy-N-Large",
  "Average Joe's Gym",
  "Duff Beer",
  "Michael Scott Paper Company",
  "Brawndo",
  "Fisher & Sons",
  "Mitch and Murray",
  "Multi National United",
  "Oscorp",
  "Pizza Planet",
  "Momcorp",
  "Ewing Oil",
  "Prestige Worldwide",
  "Tyrell Corporation",
  "Omni Consumer Products",
  "Monsters Inc.",
  "Ghostbusters",
  "Pied Piper",
  "TelAmeriCorp",
  "Yakonomo Corporation",
  "Mega Lo Mart",
  "Vandelay Industries",
  "Frosty Palace",
  "Sterling Cooper Draper Pryce",
  "M.I.B.",
  "The Smash Club"
];


const search = document.getElementById("search");
const output = document.getElementById("output");

const filter = (evt) => {
  const val = evt.target.value;
  if (val.length < 1) return output.value = "";
  output.value = companies.filter(company => company.toLowerCase().includes(val.toLowerCase())).join("\n");
}

search.addEventListener("keyup", filter);

input,
textarea {
  margin-top: 1em;
}

<link href="https://unpkg.com/marx-css/css/marx.min.css" rel="stylesheet" />
<main>
  <input type="text" id="search" />
  <textarea rows=4 id="output"></textarea>
</main>

如何在 JavaScript 中实施 'contains' 搜索

How to implement a 'contains' search in JavaScript

javascript

search

trie