數據結構BF算法

標題數據結構BF算法 BF算法是一種窮舉法的體現 看書上給的圖不是很看得懂,其實道理應該不難 附上一張書上的圖 在這裏插入圖片描述 整個過程就用手寫啦 設有兩個字符串S和T,其中S爲主串,T爲子串 其中S爲:abccbac 然後T爲:cba pos爲指定主串中查找的起始位置(不一定要從主串的第一個位置開始),我們這裏把pos設立爲:b(第二個) i和j分別爲S和T的技術指針,i在這裏的初值爲pos
相關文章
相關標籤/搜索