简介 ¶ 字符串的算法中，有一个是做模式匹配，让你找子串的位置。 如果用暴力解法，那就是一个双重 for 循环，以主串的每个字符为开头，往后走，看是不是跟子串完全一致。这样的算法时间复杂度是 $O(n \times m)$。有没有更好的算法呢？