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

Question

爲我的面試問題得到了這個結果。給定一個字符串和一個字符串（乾草堆）的數組，最快的算法是採用該字符串數組並找出數組中的每個字符串是乾草堆的子字符串。我認爲最快的算法是查找haystack的所有子字符串並將它們存儲在一個集合中，然後檢查數組中的每個字符串是否爲集合中的成員，但被告知這不是最快的方法。

然後，較硬的問題：在草堆返回字符串的第一個出現的索引。由於我沒有弄清楚第一部分是否正確，因此我一直在努力。

Answer 1

聽起來像是爲Aho-Corasick算法的工作。

Answer 2

Suffix tree？我相信你可以測試子字符串並獲得他們的起始索引。