摘要：模式匹配问题 模式匹配问题是指，给出一个主串s和子串t，要求在s中寻找子串t，求出t出现的第一个位置，t又称为模式串。 BF算法 考虑最暴力的做法，我们设i为s的下标，j为t的下标。 从s[0]和t[0]开始匹配，若匹配成功则i++，j++匹配下一个。 若匹配不成功，即s[i] != t[j]，则令 阅读全文