C語言實(shí)現(xiàn)BF算法案例詳解
更新時(shí)間：2021年08月24日 14:06:25 作者：arctan90°
這篇文章主要介紹了C語言實(shí)現(xiàn)BF算法案例詳解,本篇文章通過簡要的案例,講解了該項(xiàng)技術(shù)的了解與使用,以下就是詳細(xì)內(nèi)容,需要的朋友可以參考下
BF算法：
BF算法即暴風(fēng)算法，是普通的模式匹配算法。BF算法的思想：將目標(biāo)串S的第一個(gè)字符與模式串T的第一個(gè)字符進(jìn)行匹配，若相等，則繼續(xù)比較S的第二個(gè)字符和 T的第二個(gè)字符；若不相等，則比較S的第二個(gè)字符和T的第一個(gè)字符，依次比較下去，直到得出最后的匹配結(jié)果。BF算法是一種蠻力算法。
圖示：
#include <stdio.h>
#include <string.h>
int BF(const char *s, const char* sub, int pos)//O(n*m)
{
int i = pos;
int j = 0;
int lens = strlen(s);
int lensub = strlen(sub);
while (i<lens && j<lensub)
{
if (s[i] == sub[j])
{
i++;
j++;
}
else
{
i = i - j + 1;//i退回到當(dāng)前匹配失敗初始的下一個(gè)
j = 0;//j回退到0
}
}
if (j >= lensub)
{
return i - j;
}
else
{
return -1;
}
}
int main()
{
char *s = "ababcabcdfabcde";
char *sub = "abcd";
printf("%d\n", BF(s, sub, 0));
return 0;
}
到此這篇關(guān)于C語言實(shí)現(xiàn)BF算法案例詳解的文章就介紹到這了,更多相關(guān)C語言實(shí)現(xiàn)BF算法內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！
相關(guān)文章
排序算法，就是如何使得記錄按照要求排列的方法。排序算法在很多領(lǐng)域得到相當(dāng)?shù)刂匾?，尤其是在大量?shù)據(jù)的處理方面。一個(gè)優(yōu)秀的算法可以節(jié)省大量的資源。本篇整理了c語言和c++的常用的排序算法，感興趣的朋友可以參考下2021-06-06
用C編寫一個(gè)送給女朋友的情人節(jié)小程序 可愛!
非?？蓯鄣那槿斯?jié)小程序!文章為大家分享了用C編寫一個(gè)送給女朋友的小程序，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2018-02-02
這篇文章主要介紹了C++類中的static和const用法,是C++面向?qū)ο蟪绦蛟O(shè)計(jì)中非常重要的概念,需要的朋友可以參考下2014-08-08
這篇文章主要介紹了C++萬能庫頭文件在vs中的安裝步驟(圖文)，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2021-02-02
這篇文章主要為大家介紹了C++遞歸與分治算法的策略原理示例詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪2021-11-11
淺談c++性能測試工具之計(jì)算時(shí)間復(fù)雜度
有時(shí)候除了測量算法的具體性能指數(shù)，我們也會(huì)希望測試出算法的時(shí)間復(fù)雜度，以便我們對待測試的算法的性能有一個(gè)更加直觀的了解。本文將介紹c++性能測試工具之計(jì)算時(shí)間復(fù)雜度。2021-06-06
深入詳解C編寫Windows服務(wù)程序的五個(gè)步驟
本篇文章介紹了，使用C編寫Windows服務(wù)程序的五個(gè)步驟的詳細(xì)概述。需要的朋友參考下2013-05-05
這篇文章主要介紹了C++ sort 排序(降序、升序)使用總結(jié),需要的朋友可以參考下2020-11-11
C語言中的typedef、#define、const特點(diǎn)和用法介紹
在C 語言中,typedef、#define和const都用于定義常量和簡化代碼,但它們的用途和工作方式有顯著區(qū)別,下面詳細(xì)講解這三者的特點(diǎn)和用法,感興趣的朋友一起看看吧2024-08-08
C/C++實(shí)現(xiàn)目錄監(jiān)視器的方法詳解
這篇文章主要介紹了C/C++ 實(shí)現(xiàn)目錄監(jiān)視器的方法,然后網(wǎng)上查到的基本就有三種方法,使用FindFirstChangeNotification等系列函數(shù),使用ReadDirectoryChangesW函數(shù)和使用change journals,本文使用了第二種方式來實(shí)現(xiàn)一個(gè)目錄監(jiān)視,需要的朋友可以參考下2024-04-04