hdu 1711 Number Sequence
来源:互联网 发布:绘画软件价格 编辑:程序博客网 时间:2024/06/05 04:27
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1711
题目大意:在母链中找到子链的位置,输出开始的位置。
#include <iostream>#include <cstdio>using namespace std;int lens,lenc,next[1000005],str[1000005],ch[1000005];int get_next(){ int i=0,j=-1; next[0]=-1; while (i<lens) { if (j==-1||str[i]==str[j]) { i++; j++; next[i]=j; } else j=next[j]; }}int kmp(){ int i=0,j=0; get_next(); while (i<lenc) { if(j==-1||str[j]==ch[i]) { i++; j++; } else j=next[j]; if (j==lens) return i-j+1; } return -1;}int main (){ int t; scanf("%d",&t); while (t--) { //int n,m; scanf("%d%d",&lenc,&lens); for (int i=0; i<lenc; i++) scanf("%d",&ch[i]); for (int j=0; j<lens; j++) scanf("%d",&str[j]); printf ("%d\n",kmp()); } 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
- 冒泡排序
- hdu 3746 Cyclic Nacklace
- hdu 2199 Can you solve this equation?
- 17.1.2.1 Advantages and Disadvantages of Statement-Based and Row-Based Replication
- hdu 1686 Oulipo (kmp)
- hdu 1711 Number Sequence
- 最受欢迎的5个Android ORM框架
- hdu 1399 Starship Hakodate-maru (暴力搜索)
- hdu 3003 Pupu
- js字符串函数(split、join、indexOf、substring)
- hdu 4506 小明系列故事——师兄帮帮忙
- poj 2406 Power Strings(kmp循环节)
- MVC 与MVVM
- hdu 2086 A1 = ?