數據結構模式匹配——BF算法

基本思想： 從主串S的第0個字符開始和模式T的第0個字符進行比較，若相等則繼續比較兩者的後續字符； 否則，從主串S的第一個字符開始和模式T的第0個字符進行比較，重複上述過程，直到T中的字符全部比較完畢，則說明比較失敗。 1.在串S和串T中設比較的起始下標I和j； 2.循環知道S或T的所有字符比較完； 2.1如果s[i]==T[j]，繼續比較S和T的下一個字符； 2.2否則，將i和j回溯（i=i-1

>>阅读原文<<