建站行业解决方案,百度云搜索引擎入口网盘搜索神器,全国做旅游开发的公司,网站制作相关知识BF(Brute Force)算法是普通的模式匹配算法#xff0c;BF算法的思想就是将目标串S的第一个字符与模式串T的第一个字符进行匹配#xff0c;若相等#xff0c;则继续比较S的第二个字符和 T的第二个字符#xff1b;若不相等#xff0c;则比较S的第二个字符和T的第一个字符BF算法的思想就是将目标串S的第一个字符与模式串T的第一个字符进行匹配若相等则继续比较S的第二个字符和 T的第二个字符若不相等则比较S的第二个字符和T的第一个字符依次比较下去直到得出最后的匹配结果。BF算法是一种蛮力算法。 首先S[1]和T[1]比较若相等则再比较S[2]和T[2]一直到T[M]为止若S[1]和T[1]不等则T向右移动一个字符的位置再依次进行比较。如果存在k1≤k≤N且S[k1…kM]T[1…M]则匹配成功否则失败。 该算法最坏情况下要进行M*(N-M1)次比较时间复杂度为O(M*N)。 #includeiostream using namespace std; int BF(char *s,char *t); int main(void) {char *tabcd;char *sabcabcde;coutBF(s,t)endl;getchar(); } /* 功能从源字符串s中找子串t,找到返回首次匹配的源字符串的位置找不到则返回-1 如t为abcd s为abcabcd匹配成功返回s中首次匹配的位置4 */ int BF(char *s,char *t) {int i0,j0;while(istrlen(t)jstrlen(s)){while(t[i]!s[j]){jj-i1;i0;}i;j;}if(istrlen(t))return j-i1;elsereturn -1; }   转载于:https://www.cnblogs.com/qianwen/p/3871438.html