hihocoder 1015 KMP
2015-04-09 21:53
302 查看
#include <iostream> #include <cstdio> #include <algorithm> #include <string.h> using namespace std; int ans; char ch[1000005]; char m[10005]; int na[10005]; void next(){ na[0] = -1; int j = -1; int i = 0; while(m[i]){ if(j == -1 || m[i] == m[j]){ j++; i++; na[i] = j; } else{ j = na[j]; } } } int main(){ int n; scanf("%d",&n); while(n--) { scanf("%s%s",m,ch); int len = strlen(m); next(); ans = 0; int j = 0; for(int i = 0; ch[i];){ if(j == -1|| ch[i] == m[j]){ i++; j++; if(j == len){ ans ++; j = na[j]; } } else{ j = na[j]; } } printf("%d\n",ans); } return 0; }
相关文章推荐
- KMP hihoCoder1015 KMP算法
- hihocoder 1015 : KMP算法(kmp)
- hihocoder 1015 : KMP算法(kmp)
- hihoCoder 1015 KMP算法(kmp)
- hihocoder 1015 KMP(找多个位置的 【*模板】)
- KMP Hihocoder1015 KMP
- hihoCoder 1015 KMP算法(kmp)
- KMP算法模板及问题解决(HDU 1711)(hihocoder 1015 KMP)(HDU 1686)(POJ3461)(HDU1358)
- [hihocoder1015]KMP
- hihocoder 1015 KMP算法 (KMP模板)
- hihocoder 1015 KMP
- HihoCoder - 1015(KMP模板)
- hihocoder 1015(KMP)
- hihocoder-1015 KMP算法(KMP)
- hihoCoder 1084 扩展KMP(后缀数组)
- hiho 1015 KMP
- hihocoder 1015题
- hihoCoder 1015 : KMP算法
- hihocoder 1015 KMP算法
- hihoCoder 1015 KMP算法