HDU 1711:Number Sequence
来源:互联网 发布:js tab选项卡 编辑:程序博客网 时间:2024/05/21 15:06
问题描述
字符串匹配。
解题思路
KMP模板题。
代码
#include<stdio.h>#include<string.h>#define N 1000005int s[N],p[N],next[N];int m,n,t,ans;void getnext(){ int j=0,k=-1; next[0]=-1; while(j<m) if(k==-1||p[j]==p[k]) { j++; k++; next[j]=k; } else k=next[k];}int kmp(){ int i=0,j=0; getnext(); while(i<n) { if(j==-1||s[i]==p[j]) { i++; j++; } else j=next[j]; if(j==m) return i; } return -1;}int main(){ scanf("%d",&t); while(t--) { scanf("%d%d",&n,&m); for(int i=0;i<n;i++) scanf("%d",&s[i]); for(int i=0;i<m;i++) scanf("%d",&p[i]); ans=kmp(); if(ans==-1) printf("-1\n"); else printf("%d\n",ans-m+1); } return 0;}
阅读全文
0 0
- hdu 1711 Number Sequence
- hdu 1711 Number Sequence
- hdu 1711 Number Sequence
- Hdu-1711 Number Sequence
- hdu 1711 Number Sequence
- HDU 1711 Number Sequence
- HDU 1711 Number Sequence
- hdu 1711 Number Sequence
- HDU-1711-Number Sequence
- hdu 1711 Number Sequence
- Hdu 1711 - Number Sequence
- hdu 1711 Number Sequence
- HDU 1711 Number Sequence
- HDU 1711 Number Sequence
- HDU-Number Sequence -1711
- hdu 1711 number sequence
- HDU 1711 Number Sequence
- Number Sequence hdu 1711
- linux下wget命令详解
- 一分钟了解"英语表达:某方法是基于什么假设"
- HDU 1072 Nightmare
- 在OpenCV中调用鼠标事件
- [USACO5.2]Snail Trails
- HDU 1711:Number Sequence
- 层次分析法(AHP)
- python使用Fabric模块实现自动化运维
- DbVisualizer9.5.7编辑页面怎么设置字体编码
- [Mysql]——通过例子理解事务的4种隔离级别
- php isset()与empty()的使用 完美版
- 换行符
- 数据结构课程主页-2016级
- Increase and Decrease