数据结构——KMP算法、BF算法

BF算法：算法 BF算法的实现思想：咱们能够定义两个索引值i和j，分别指示主串str和子串sub当前正待比较的字符位置，从主串str的第pos个字符起和子串sub的第一个字符比较，若相等，则i++,j++，不然从主串str回到上次匹配开始的下一个位置即i-j+1，子串回到0号位置，重复执行，直到子串sub中的每一个字符依次和主串str中的一个连续字符串相等，则匹配成功，函数返回该连续字符串的第一个

>>阅读原文<<