hdu1711 Number Sequence(KMP水题)
来源:互联网 发布:天宝erp软件 编辑:程序博客网 时间:2024/06/05 19:47
题意:
在a串中寻找第一个包含b串的的位置
思路:直接KMP即可
#include <cstdio>#define MAXN 1000010using namespace std;void kmp_pre(int x[],int m,int next[]){ int i,j; j=next[0]=-1; i=0; while(i<m){ while(-1!=j&&x[i]!=x[j]) j=next[j]; if(x[++i]==x[++j]) next[i]=next[j]; else next[i]=j; }}int next[10010];int kmp(int x[],int m,int y[],int n){ kmp_pre(x,m,next); int i,j; i=j=0; while(i<n){ while(-1!=j&&y[i]!=x[j]) j=next[j]; ++i,++j; if(j>=m){ return i-m+1; } } return -1;}int y[MAXN];int x[10010];int n,m;int main(){ int t; scanf("%d",&t); while(t--){ scanf("%d%d",&n,&m); for(int i=0;i<n;++i) scanf("%d",&y[i]); for(int i=0;i<m;++i) scanf("%d",&x[i]); printf("%d\n",kmp(x,m,y,n)); } return 0;}
0 0
- hdu1711 Number Sequence(KMP水题)
- hdu1711 Number Sequence(KMP)
- hdu1711 Number Sequence(KMP)
- hdu1711--Number Sequence(KMP)
- Number Sequence hdu1711 KMP
- hdu1711 Number Sequence,KMP
- hdu1711 Number Sequence (KMP)
- hdu1711 Number Sequence---KMP
- Number Sequence HDU1711 (kmp)
- HDU1711-Number Sequence-KMP
- hdu1711 number sequence KMP
- Hdu1711-Number Sequence-【KMP】
- hdu1711 Number Sequence(KMP算法)
- HDU1711 Number Sequence(裸KMP)
- [裸KMP][HDU1711][Number Sequence]
- HDU1711 Number Sequence KMP基础
- hdu1711 Number Sequence kmp算法
- hdu1711——Number Sequence(KMP求位置)
- 2015 Multi-University Training Contest 6
- 元图地图开放平台控件接口
- spring AOP 最佳实践
- 在同一个类中,一个方法调用另外一个有注解(比如@Async,@Transational)的方法,注解失效的原因和解决方法
- HTML中的link的简单介绍和用法
- hdu1711 Number Sequence(KMP水题)
- Java设计模式—生产者消费者模式(阻塞队列实现)
- Jetty
- HDU5630 Hiking(贪心+优先队列)
- 140字评论特效
- SQL里动态生成列
- 元图地图开放平台系统概述
- ftp发送文件
- 使用SetCurrentRowWithKeyValue