标题数据结构BF算法
BF算法是一种穷举法的体现
看书上给的图不是很看得懂，其实道理应该不难
附上一张书上的图
在这里插入图片描述
整个过程就用手写啦
设有两个字符串S和T，其中S为主串，T为子串
其中S为：abccbac
然后T为：cba
pos为指定主串中查找的起始位置（不一定要从主串的第一个位置开始），我们这里把pos设立为：b（第二个）
i和j分别为S和T的技术指针，i在这里的初值为pos，j在这里的初值为1
下面就是过程啦
谢谢大家，有问题欢迎指正
相关文章：
相似解决方案
热门标签