HDU 2087 剪花布条 裸KMP
2013-11-28 11:33
302 查看
中文题,不解释。
裸KMP,注意每次匹配成功要把j移动到0的位置。
代码:
裸KMP,注意每次匹配成功要把j移动到0的位置。
代码:
/* * Author: illuz <iilluzen[at]gmail.com> * Blog: http://blog.csdn.net/hcbbt * File: hud2087.cpp * Create Date: 2013-11-28 11:20:11 * Descripton: kmp */ #include <cstdio> #include <cstring> const int MAXN = 1010; char T[MAXN], P[MAXN]; int f[MAXN]; void getVal(int l) { int i = 0, j = -1; f[0] = -1; while (i < l) { if (j == -1 || P[i] == P[j]) { i++; j++; f[i] = j; } else j = f[j]; } } int kmp() { int i = 0, j = 0, ans = 0; int lt = strlen(T), lp = strlen(P); getVal(lp); while (i < lt) { if (j == -1 || T[i] == P[j]) { i++; j++; } else j = f[j]; if (j == lp) { ans++; j = 0; } } printf("%d\n", ans); } int main() { while (scanf("%s%s", T, P) == 2) { kmp(); } return 0; }
相关文章推荐
- hdu 2087剪花布条 (KMP入门 子串出现的次数和子串个数)
- Hdu-2087 剪花布条
- HDU-2087 剪花布条 ( kmp )
- HDU---2087--剪花布条
- HDU 2087 剪花布条 [KMP]
- HDU - 2087 剪花布条
- hdu 2087 剪花布条
- hdu 2087 剪花布条 kmp小水
- hdu 2087 剪花布条 - KMP
- 【hdu 2087】 剪花布条
- HDU 2087 剪花布条
- 【kmp字符串匹配】hdu 2087 剪花布条
- 剪花布条 hdu 2087 KMP算法的简单运用
- hdu 2087 剪花布条 kmp
- HDU 2087剪花布条
- hdu 2087 剪花布条 KMP
- HDU-2087 剪花布条 字符串问题 KMP算法 查匹配子串
- HDU 2087 剪花布条
- (KMP 1.3)hdu 2087 剪花布条(求文本串中有几个模式串)
- HDU 2087 (KMP不可重叠的匹配) 花布条