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

首頁 > 學院 > 開發設計 > 正文

|Hdu 2087|KMP|剪花布條

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

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();

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板： 97zyz成人免费视频 | 免费毛片播放 | 日本视频免费观看 | 毛片大全免费看 | 欧美精品欧美极品欧美激情 | 日韩欧美激情视频 | 精品中文字幕视频 | 国产精品一区在线观看 | 国产毛片网站 | 羞羞的动漫在线观看 | 天堂亚洲一区 | 中文字幕专区高清在线观看 | 欧美日韩国产一区二区三区在线观看 | 久久精品视频亚洲 | 黄色网址免费在线播放 | 暖暖免费观看高清完整版电影 | xxxx18韩国护士hd老师 | 激情视频在线播放 | 国产精品二区高清在线 | 精品一区二区久久久久 | 中国女人内谢69xxxx天美 | 失禁高潮抽搐喷水h | 万圣街在线观看免费完整版 | 日韩视频精品一区 | 亚洲一区成人在线 | 精品亚洲一区二区三区 | 精品国产一区二区三区四区在线 | 欧美亚洲一区二区三区四区 | www.91成人 | 叶子楣成人爽a毛片免费啪啪 | 国产在线一级片 | 欧美精品久久久久久久久久 | 久久久久久久久久91 | 亚洲婷婷日日综合婷婷噜噜噜 | 国产91大片 | 国产精品高清一区 | 色人阁导航 | 俄罗斯hdxxx 日夜操天天干 | 色婷婷久久久亚洲一区二区三区 | 欧美亚洲国产成人 | 精品亚洲在线 |