hdu 1686 Oulipo
来源:互联网 发布:php 去除井号 编辑:程序博客网 时间:2024/04/29 14:13
http://acm.hdu.edu.cn/showproblem.php?pid=1686
简单kmp
#include <cstdio>#include <cstring>using namespace std;int Next[10005];char c[1000005];char t[10005];int main(){ int num; scanf("%d",&num); while(num--) { scanf("%s%s",t,c); int i=0,j=-1; memset(Next,0,sizeof(Next)); Next[0]=-1; int len = strlen(t); while(i<len) { if(j==-1||t[i]==t[j]) { i++;j++; Next[i]=j; } else j=Next[j]; } j=0;i=0; int cnt=0; for(i=0,j=0; i<strlen(c); i++) { if(j<len&&c[i]==t[j]) j++; else { while(j>0) { j=Next[j]; if(c[i]==t[j]) { j++; break; } } } if(j==len) { cnt++; j = Next[j]; } } printf("%d\n",cnt); }}
0 0
- HDU 1686 Oulipo (kmp)
- hdu 1686 Oulipo
- hdu 1686 Oulipo
- hdu 1686 Oulipo
- hdu 1686 kmp Oulipo
- hdu 1686 Oulipo
- KMP hdu-1686-Oulipo
- HDU 1686 Oulipo
- Hdu 1686 Oulipo[kmp]
- hdu 1686 Oulipo(KMP)
- hdu 1686 Oulipo
- HDU-1686-Oulipo(KMP)
- hdu 1686 Oulipo(KMP)
- hdu 1686 Oulipo(KMP)
- HDU - 1686 Oulipo
- HDU 1686 Oulipo (KMP)
- HDU 1686 Oulipo(KMP)
- HDU 1686 Oulipo - KID
- 《桩位编号及坐标提取程序V2.0.0》
- 《关于编码》第0话——各种编码方式的由来
- 【Cocos2d-x 3.0学习笔记】触摸
- 字符串拷贝函数memcpy()、strncpy()和snprintf()性能之比较
- placement new的用法
- hdu 1686 Oulipo
- Android support v7 ActionBarActivity 过时
- PrintDocument,PrintDialog与PrintPreviewDialog
- c语言中scanf等函数关于输入流缓冲区
- Android启动Service的两种方式之startService()
- 2015校招名企offer薪资大曝光
- 06多次查询某区间内topk问题
- Ajax的一个实例及代码
- OJ刷题---计算圆问题(小数点精确失误)