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

这是我面试的问题。给定一个字符串数组和一个字符串（haystack），获取该字符串数组并确定数组中的每个字符串是否为haystack的子字符串的最快算法是什么。我认为最快的算法是找到haystack的所有子字符串并将它们存储在一个集合中，然后检查数组中的每个字符串是否为集合中的成员，但我被告知这不是最快的方法

---

然后，更难的问题是：返回干草堆中第一次出现的子字符串的索引。因为我没有正确地理解第一部分，所以我很难理解这一部分。

听起来像是算法的工作。

听起来像是算法的工作。

？我相信您可以测试子字符串并获得它们的起始索引。

？我相信您可以测试子字符串并获得它们的起始索引。

您给出了什么答案？您给出了什么答案？