BF算法
bf算法其实只是普通的模式匹配算法。
BF算法的思想：
将目标串S的第一个字符与模式串T的第一个字符进行匹配，若相等，则继续比较S的第二个字符和 T的第二个字符；若不相等，则比较S的第二个字符和T的第一个字符，依次比较下去，直到得出最后的匹配结果。BF算法是一种蛮力算法。
代码如下：
//BF算法遍历母字符串查找子字符串 //mom：母串 son：子串 //mompos：母串遍历的位置 sonpos：子串遍历的位置 //tempmompos：临时存储母串位置值 int FindZiString(const char* mom, const char* son) { int son_size = strlen(son); int mom_size = strlen(mom); printf("son_size = %d\n mom_size = %d\n", son_size,mom_size); int mompos, sonpos; int tempmompos; for (mompos = 0; mompos <= mom_size - son_size ; mompos++) { for (sonpos = 0, tempmompos = mompos; sonpos < son_size; sonpos++) { if (*(son + sonpos) != *(mom + tempmompos + sonpos)) break; if (sonpos == son_size - 1) return tempmompos ; } } return 0; }
//测试代码： int main() { char Big[256] = "sagsdhsfhf"; char Small[256] = "fhf"; int pos = FindZiString(Big, Small); if (0 == pos) printf("no this son"); else printf("pos = %d\n", pos); return 0; }
结果如下：
