java - 在另一个字符串中搜索字符串数组的最有效方法

Question

我有一大串字符串，看起来像这样: 字符串临时 [] = 新字符串 [200000]。

我有另一个字符串，我们称之为 bigtext。我需要做的是遍历 temp 的每个条目，检查是否在 bigtext 中找到该条目，然后根据它做一些工作。所以，骨架代码看起来像这样:

for (int x = 0; x < temp.length; x++) {
  if (bigtext.indexOf(temp[x]) > -1 {

  //do some stuff
  } else continue;
}

因为 temp 中有很多条目，并且也有很多 bigtext 实例，所以我想以最有效的方式执行此操作。我想知道我所概述的是否是迭代此搜索是否有更好的方法的最有效方法。

谢谢，

艾略特

Answer 1

我认为您正在寻找像 Rabin-Karp 这样的算法或 Aho–Corasick它们旨在并行搜索文本中的大量子字符串。