BF算法是普通的模式匹配算法,BF算法的思想就是将目标串S的第一个字符与模式串P的第一个字符进行匹配,若相等,则继续比较S的第二个字符和P的第二个字符;若不相等,则比较S的第二个字符和P的第一个字符,依次比较下去,直到得出最后的匹配结果。
1 //BF算法 2 #include3 4 using namespace std; 5 6 int main(){ 7 char dst[] = "ababa"; 8 char src[] = "ababcababa"; 9 int ptr_src = 0, ptr_dst = 0, index = 0; //index源子串在目标串中的位置 10 int temp;11 bool found = true;12 cout< < < < <<(sizeof(src) - sizeof(dst))<