字符串的模式匹配--BF算法&KMP算法

BF算法是基於主串指針回溯，從新與子串進行逐字符進行比較，主串爲S什麼要進行回溯呢，緣由在於模式P中存在相同的字符或者說由字符（串）存在重複（模式的部分匹配性質），設想若是模式P中字符各不相同，主串就S的指針就根本不須要回溯；然而，咱們能夠發如今主串S與模式發生失配時，主串指針進行回溯會影響效率，由於因爲模式S自己字符的部分部分匹配性質，回溯以後，主串S與模式T有些部分比較是沒有必要的，這就是對B

>>阅读原文<<