C語言實(shí)現(xiàn)BF算法案例詳解
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)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!
相關(guān)文章
C++保存txt文件實(shí)現(xiàn)方法代碼實(shí)例
這篇文章主要介紹了C++保存txt文件實(shí)現(xiàn)方法代碼實(shí)例,文中通過示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下2020-11-11C/C++根據(jù)年月日計(jì)算星期幾(蔡勒公式篇)
這篇文章主要給大家介紹了關(guān)于C/C++根據(jù)年月日計(jì)算星期幾(蔡勒公式篇)的相關(guān)資料,文中通過示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2021-03-03C語言使用DP動(dòng)態(tài)規(guī)劃思想解最大K乘積與乘積最大問題
Dynamic Programming動(dòng)態(tài)規(guī)劃方法采用最優(yōu)原則來建立用于計(jì)算最優(yōu)解的遞歸式,并且考察每個(gè)最優(yōu)決策序列中是否包含一個(gè)最優(yōu)子序列,這里我們就來展示C語言使用DP動(dòng)態(tài)規(guī)劃思想解最大K乘積與乘積最大問題2016-06-06C語言實(shí)現(xiàn)類似wget的進(jìn)度條效果
這篇文章主要介紹了C語言實(shí)現(xiàn)類似wget的進(jìn)度條效果的方法,主要是讓大家可以熟練的使用轉(zhuǎn)移符\r,這里推薦給大家,需要的小伙伴參考下。2015-03-03