數據結構——KMP算法、BF算法

BF算法：算法 BF算法的實現思想：咱們能夠定義兩個索引值i和j，分別指示主串str和子串sub當前正待比較的字符位置，從主串str的第pos個字符起和子串sub的第一個字符比較，若相等，則i++,j++，不然從主串str回到上次匹配開始的下一個位置即i-j+1，子串回到0號位置，重複執行，直到子串sub中的每一個字符依次和主串str中的一個連續字符串相等，則匹配成功，函數返回該連續字符串的第一個

>>阅读原文<<