在提供的字符串中查找各种子串

Question

为我的面试问题得到了这个结果。给定一个字符串和一个字符串（干草堆）的数组，最快的算法是采用该字符串数组并找出数组中的每个字符串是干草堆的子字符串。我认为最快的算法是查找haystack的所有子字符串并将它们存储在一个集合中，然后检查数组中的每个字符串是否为集合中的成员，但被告知这不是最快的方法。

然后，较硬的问题：在草堆返回字符串的第一个出现的索引。由于我没有弄清楚第一部分是否正确，因此我一直在努力。

Answer 1

听起来像是为Aho-Corasick算法的工作。

Answer 2

Suffix tree？我相信你可以测试子字符串并获得他们的起始索引。