//S是要被匹配的串,s是用來匹配的串
//求出S串中有多少s
//getnext()
int cnt=0;
next[0]=-1;
for(int i=0;s[i];i++)
{
int k=next[i];
while(k>=0&&s[i]!=s[k]) k=next[k];
next[i+1]=k+1;
}
for(int i=0,j=0;S[i])
{
if(S[i]==s[j]||j<0)
{
i++;j++;
if(!s[j]) cnt++;
}
else j=next[j];
}
KMP算法(模板)
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章
XML----DOM4J
李冰华
2020-07-08 09:14:07
Chrome插件開發——踩坑記錄
GooZy
2020-07-07 02:47:22
Java常用名稱縮寫大全
utf没有8
2020-07-03 02:49:07
Typro & Markdown常見的基本用法
burning_keyboard
2020-06-27 02:20:15
一些工作心得 @201910
llorch
2020-06-26 06:45:10
Android選取gridview並且標出選擇的順序
唯一郭大侠
2020-06-25 10:00:03
Android傳遞參數總結
唯一郭大侠
2020-06-25 09:10:04
Android糾正滑動刪除只能點刪除不能點Item的修改
唯一郭大侠
2020-06-25 09:10:04
Android橫向滑動的選項卡
唯一郭大侠
2020-06-25 09:10:04
PopUpWindow不一定只能從底部彈出
唯一郭大侠
2020-06-25 09:10:04
Android系統自帶的Dialog
唯一郭大侠
2020-06-25 09:10:04
Android的ScrollView下嵌套GridView顯示不完全問題處理
唯一郭大侠
2020-06-25 09:10:04
24小時熱門文章