導航:首頁 > 源碼編譯 > 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語言相關的資料
- apkdb反編譯
- 雪花演算法為什麼要二進制
- 從編譯和解釋的角度看
- 烏班圖怎麼安裝c語言編譯器
- Qt環境的編譯軟體放到linux
- 新科源碼
- spline怎麼看源碼
- 卡銀家平台源碼
- 簡述高級語言進行編譯全過程
- 微信群推廣網站源碼
- 九江離鷹潭源碼
- 超棒數學速演算法大全
- 小米易語言登錄源碼
- 小豬領贊小程序源碼
- 怎麼找一個軟體裡面的源碼
- 決策樹演算法java實現
- 分析演算法設計程序編寫
- 芙蓉出水選股公式源碼
- 最美的源碼
- 通達信分時圖分時均價線源碼
- 抖音演算法自動爆音
- 編譯原理好課
- seal是不是對稱密鑰演算法
- 高中演算法語句
- mcu編譯成庫
- java九宮格演算法
- 憑訂單號抽獎源碼
- 函數未定義但是能編譯運行
- vs2019預編譯怎麼設置
- 卡爾曼濾波演算法書籍
- csk跟蹤演算法
- 數據挖掘中用到的演算法
- 員工福利系統源碼
- net編譯運行原理
- 可達性演算法根
- phprsa密碼演算法
- 人氣熱點個股的選股指標源碼
- udid定製源碼
- 全部編譯後標簽的軟元件
- ida反編譯和od
- 進化演算法屬於智能演算法嗎
- 編譯器c語言輸入中文
熱點內容
查看手機谷歌伺服器地址
瀏覽：191
python操作zookeeper
瀏覽：705
蘋果手機dcim文件夾顯示不出來
瀏覽：430
如何壓縮文件夾聯想電腦
瀏覽：583
程序員的學習之旅
瀏覽：440
apkdb反編譯
瀏覽：922
雪花演算法為什麼要二進制
瀏覽：825
在文檔中打開命令行工具
瀏覽：608
android圖標尺寸規范
瀏覽：369
python實用工具
瀏覽：208
流量計pdf
瀏覽：936
科東加密認證價格
瀏覽：532
dos命令讀文件
瀏覽：996
成為程序員需要什麼學歷
瀏覽：674
pdf農葯
瀏覽：229
canal加密
瀏覽：497
日本安卓系統和中國有什麼區別
瀏覽：137
linux命令行修改文件
瀏覽：838
從編譯和解釋的角度看
瀏覽：650
徐志摩pdf
瀏覽：652