数据结构BF算法

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