最全【算法笔记】BF 和 KMP 算法_bf算法与kmp算法最坏复杂度，2024年最新C C++进程保活黑科技实现原理解密及方法

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

如上述字符串，当 i == j == 0 时，子串字符等于主串字符，故 i 和 j 分别往后走一步。当 i == j == 1 时，子串字符等于主串字符，故 i 和 j 分别往后走一步。

• 当 i != j 时，此时 j == 0，i = i - j + 1（原因是 i == j 时，i 和 j 每次都是一起走一步）

如上述字符串，当 i == j == 3 时，子串字符不等于主动字符，此时子串就要从头开始遍历，即 j == 0。而主串遍历的位置就要回到这次遍历时的第一个索引的下一个索引位置，由于子串和主串都是一步一步走的，所以回到该次遍历时索引的位置是 i-j，而到这个位置的下一个索引是 i-j+1。

• 遍历结束时，当 j == 子串长度时，则在主串中找到了子串，返回主串中找到的子串的位置 i = i-j
• 遍历结束时，当 j != 子串长度时，则没有在主串中找到子串，可以返回-1来表示查询失败

1.3 示例代码

我们按照上述模拟过程及其思想可以写一个 BF 算法

public static int BF(String str,St