導航:首頁 > 源碼編譯 > horspool演算法c語言
horspool演算法c語言
發布時間：2023-06-01 07:19:08A. 實現Horspool演算法並在文本「BESS KNEW ABOUT BAOBABS」中查找模式「BAOBAB」輸出比較次數的屏幕截圖
horspool和kmp的思路相似，都是通過預處理模式串來找到失配函數(轉移函數)，進而避免重復運算。演算法平均時間復雜度是O(N)，但在最壞的情況下，會達到O(MN)。下面的代碼列印出了每次轉移的結果，方便了解horspool的過程。
#include<bits/stdc++.h>
usingnamespacestd;
constchar*text="BESSKNEWABOUTBAOBABS";
constchar*pattern="BAOBAB";
intT[256];//轉移函數
voidinit(constchar*pattern)
{
intsz=strlen(pattern);
for(inti=0;i<256;++i)T[i]=sz;
for(inti=0;i<sz-1;++i)T[pattern[i]]=sz-1-i;
}
intcalc()
{
intsz_text=strlen(text),sz_pattern=strlen(pattern);
inttot=0;悄帶//比較次數
intskip=0;//窗口左端點
while(sz_text運氏-skip>=sz_pattern){
//horspool的過程
printf("%s ",text);
for(inti=0;i<skip;++i)putchar('');
printf("%s ",pattern);
inti=sz_pattern-1;
while(text[skip+i]==pattern[i]){
++tot;//比較成功
if(i==0)returntot;
--i;
}
++tot;//比較失敗
skip=skip+T[text[skip+啟悄蘆sz_pattern-1]];
}
returntot;
}
intmain()
{
//對pattern進行預處理
init(pattern);
//horspool
printf("%d ",calc());
return0;
}
運行結果：
與horspool演算法c語言相關的資料
- 算命源碼國際版
- 控制項讀取文件源碼
- 如何看電腦的源碼
- 信息管理網站源碼
- 是不是串貨的奶粉查不到溯源碼的
- 微信廣告植入系統源碼
- 網頁照片旋轉源碼
- QQ會員頭像源碼
- 腳本提取源碼器
- smo源碼
- 編譯器有什麼控制
- 解密塔羅牌小程序源碼
- 聚合跑分源碼
- dvd光碟存儲漢子演算法
- 數據查詢網站源碼
- 排列組合a與c的演算法
- 斐波那契數列矩陣演算法
- 327平方根演算法
- 數據挖掘演算法書籍推薦
- 編譯器下載地址
- 網站電台直播間源碼
- ai演算法在線修復圖片
- 單片機伺服器編譯
- 幾率表演算法
- 計算機思維與演算法設計的重要性
- 枚舉演算法ppt
- 魚群和鳥群演算法區別
- 編譯器有幾個好用的
- 網路流理論演算法與應用
- c語言各種編譯特點
- devc編譯背景
- 音頻演算法AEC
- 日語年號的演算法
- dev裡面的編譯日誌咋調出來
- vr怎麼看視頻演算法
- c語言編譯錯誤fatalerror
- js如何運行時編譯
- 多文件編譯c
- 卷積碼編解碼及糾錯性能驗證實驗
- ssm身份認證源碼
- 預排序遍歷樹演算法
- 變異布林源碼
熱點內容
安卓跟蘋果互傳照片用什麼
瀏覽：848
原創小說app哪個好看
瀏覽：97
首台湖南造鯤鵬伺服器雲伺服器
瀏覽：268
redhatphp
瀏覽：456
android智能家居藍牙
瀏覽：646
pt螺紋編程
瀏覽：451
手機電音app哪個好
瀏覽：749
checksum命令
瀏覽：637
java創建xml文件
瀏覽：170
算命源碼國際版
瀏覽：283
三菱模塊化編程
瀏覽：718
控制項讀取文件源碼
瀏覽：445
文件夾側面目錄標簽怎麼製作
瀏覽：232
做程序員學什麼
瀏覽：320
pdfeditor教程
瀏覽：880
fortran把文件放入文件夾
瀏覽：709
程序員1年經驗不敢投簡歷
瀏覽：481
如何看電腦的源碼
瀏覽：897
找工作app軟體哪個好
瀏覽：96
信息管理網站源碼
瀏覽：439