weixin_44896842的博客

原创 数据结构BF算法

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