麻豆小视频在线观看_中文黄色一级片_久久久成人精品_成片免费观看视频大全_午夜精品久久久久久久99热浪潮_成人一区二区三区四区

首頁 > 學院 > 開發(fā)設計 > 正文

|Hdu 2087|KMP|剪花布條

2019-11-10 20:41:18
字體：大 中 小
來源：轉載
供稿：網友

Hdu傳送門 KMP即可。注意不可重疊，用一個last記錄上一個不重復匹配成功的位置，之后如果匹配成功，記當前位置為i，如果i?last>模式串長度，即匹配成功，更新last

#include<cstdio> #include<algorithm> #include<cstring> #define ms(i,j) memset(i,j, sizeof i);using namespace std; char s1[1000 + 5], s2[1000 + 5]; int f[1000 + 5];void getFail(){ int len = strlen(s2); f[0] = f[1] = 0; for (int i=1;i<len;i++) { int j = f[i]; while (j && s2[i]!=s2[j]) j = f[j]; f[i+1] = (s2[i]==s2[j]) ? (j+1) : (0); }}int KMP(){ int len = strlen(s1); int l2 = strlen(s2); int last = -1; int ret = 0; int j = 0; for (int i=0;i<len;i++) { while (j && s1[i]!=s2[j]) j = f[j]; if (s1[i]==s2[j]) j++; if (j==l2) { if (i-last>=l2) { ret++; last = i; } } } return ret;}int main() { while (scanf("%s", s1)&&s1[0]!='#') { scanf("%s", s2); getFail();

發(fā)表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發(fā)表
主站蜘蛛池模板： 亚洲精品成人久久 | 毛片网站视频 | www.17c亚洲蜜桃 | 原来神马影院手机版免费 | 色毛片 | 沉沦的校花奴性郑依婷c到失禁 | 91网址在线观看 | 日韩黄色片在线观看 | 成人一级黄色大片 | 中文字幕在线观看精品 | www.48xx.com| 国产精品久久久免费 | 日韩毛片免费观看 | 日本成人在线免费 | 羞羞网站 | 91午夜少妇三级全黄 | 国产v综合v亚洲欧美久久 | 欧美激情天堂 | 亚洲国产精品一区二区久久 | 亚洲特黄 | 国产免费观看一区二区三区 | 粉嫩粉嫩一区二区三区在线播放 | 天天色宗合| 欧美 日韩 国产 成人 | www.精品久久 | 99ri在线| 久久经典国产视频 | 成年人在线免费播放视频 | 国产噜噜噜| 亚洲小视频在线 | 成人在线视频在线观看 | 色戒在线版 | 欧美成人精品欧美一级乱黄 | 日韩美香港a一级毛片免费 欧美一级淫片007 | 竹内纱里奈和大战黑人 | 97se亚洲综合在线韩国专区福利 | 欧美在线成人影院 | 91成人在线免费视频 | 欧美日韩后 | 国产毛片网 | 一级黄色毛片a |