FramePyf的专栏

再谈KMP算法之前，先聊聊BF算法 BF（Brute Force）算法 BF算法顾名思义，暴力破解。假设有字符串s，模式串p，长度分别为N和K。从s[0]开始，与p[0]相比，如果相等则继续比较s[1]与p[1],依次类推。 如果出现不相等，则回溯到s字符串的下一个字符开始比较。最坏情况要进行N*(N-M+1)比较，算法时间复杂度为O(N*K)。代码实现如下： 例子： 假设字符串s为"abcdefgh",字...