string - 子串算法

有人能给我解释一下如何迭代求解子串问题吗？
问题：给定两个字符串s=s1s2s3…s n和t=t1t2t3…t m，m小于或等于n，确定t是否是s的子字符串。

最佳答案

这里有一个list of string searching algorithms
根据您的需要，不同的算法可能更适合，但Boyer-Moore是一个流行的选择。