【KMP】KMP算法模板
2014-12-19 00:33
309 查看
char t , p[M]; int n, m, f[M]; void get_f() { f[0] = -1; int i = 0, j = -1; while(i < m) { if(j == -1 || p[i] == p[j]) { i++; j++; f[i] = j; } else j = f[j]; } } int match() { get_f(); int i = 0, j = 0, ans = 0; while(i < n) { if(j == -1 || t[i] == p[j]) { i++; j++; if(j == m) { ans++; j = f[j]; } } else j = f[j]; } return ans; }
相关文章推荐
- hihocoder 1015 KMP算法 (KMP模板)
- KMP算法的定义及KMP练手题 HDU 1711 Number Sequence (我的模板代码)
- hihoCoder#1015 : KMP算法 (KMP模板)
- Luogu 3375 【模板】KMP字符串匹配(KMP算法)
- KMP算法模板及问题解决(HDU 1711)(hihocoder 1015 KMP)(HDU 1686)(POJ3461)(HDU1358)
- 模板 KMP
- 【哈希&KMP模板题】-POJ-3461-Oulipo
- KMP模板
- KMP的模板及理解
- 【KMP算法】KMP统计子串出现次数
- hdu 1686 Oulipo (KMP模板)
- KMP 算法模板
- HDOJ-1711 Number Sequence (kmp模板)
- 【模板】KMP
- POJ:3461-Oulipo(KMP模板题)
- KMP算法介绍及实现——轻松搞定KMP匹配算法
- KMP算法的几种模板
- KMP模板
- KMP小模板
- ACM_KMP模板