2022
05-27
05-27
C语言实现BF算法案例详解
BF算法: BF算法即暴风算法,是普通的模式匹配算法。BF算法的思想:将目标串S的第一个字符与模式串T的第一个字符进行匹配,若相等,则继续比较S的第二个字符和T的第二个字符;若不相等,则比较S的第二个字符和T的第一个字符,依次比较下去,直到得出最后的匹配结果。BF算法是一种蛮力算法。图示:#include<stdio.h>#include<string.h>intBF(constchar*s,constchar*sub,intpos)//O(n*m){int...
继续阅读 >