hihocoder 1015 KMP
来源:互联网 发布:深圳网络电视台直播 编辑:程序博客网 时间:2024/06/04 05:27
#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;}
0 0
- hihoCoder - 1015 - KMP算法
- [HiHoCoder]#1015 : KMP算法
- hihoCoder#1015 KMP算法
- hihocoder#1015 : KMP算法
- hihocoder 1015 KMP
- hihoCoder 1015 : KMP算法
- hihoCoder #1015 : KMP算法
- kmp 学习 hihocoder #1015
- hihoCoder#1015 KMP算法
- hihocoder 1015 KMP
- hihocoder #1015 KMP算法
- hihoCoder 1015 KMP算法
- hihoCoder 1015 KMP算法
- hihocoder #1015 kmp算法
- hihoCoder 1015 kmp算法
- hihocoder 1015 KMP算法
- hihoCoder 1015 KMP算法
- hihocoder #1015 kmp
- [POJ 3415]Common Substrings(后缀数组)
- jQuery源码解析--回调模块($.Callbacks())
- (others)BGP协议的详解
- java后台的string.valueOf(null)
- 记录一下最近的工作
- hihocoder 1015 KMP
- 英特尔与中国移动绿色软件开发指南发布
- android自定义listview实现圆角 .
- 像外行一样思考 像专家一样实践
- 电信141p51第18题
- Linux磁盘分区与格式化
- poj 1050 To the Max 【矩阵压缩 】
- 使用新浪云服务时Java代码需要实现序列化
- QT中的&和tr("字符串")