hdu 1711 Number Sequence
来源:互联网 发布:软件项目经理工作内容 编辑:程序博客网 时间:2024/06/05 10:38
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=1711
kmp裸题。。。
#include<cstdio>#include<cstdlib>#include<cstring>const int Max_N = 10004;int n, m, next[Max_N], pat[Max_N], text[Max_N * 100];void get_next(int *next, int *P){int i, j;for (i = 1, j = next[0] = 0; i < m; i++){while (j > 0 && P[i] != P[j]) j = next[j - 1];if (P[i] == P[j]) j++;next[i] = j;}}int kmp(int *next, int *P, int *T){int i, j;for (i = j = 0; i < n; i++){while (j > 0 && T[i] != P[j]) j = next[j - 1];if (T[i] == P[j]) j++;if (j == m) return i - m + 2;}return -1;}int main(){#ifdef LOCALfreopen("in.txt", "r", stdin);freopen("out.txt", "w+", stdout);#endifint i, t;scanf("%d", &t);while (t--){scanf("%d %d", &n, &m);for (i = 0; i < n; i++) scanf("%d", &text[i]);for (i = 0; i < m; i++) scanf("%d", &pat[i]);get_next(next, pat);printf("%d\n", kmp(next, pat, text));}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
- POJ1094 Sorting It All Out(拓扑排序)每输入条关系判断一次
- xcode 快捷键终结者
- 莫让美景失颜色 艺术墙面修补术
- Keepalived+LVS-DR模式配置高可用负载均衡集群
- c++第8题
- hdu 1711 Number Sequence
- C#中如何将int型转化为string型
- Android事件触发EditText焦点和自动弹出键盘
- iOS开发中extension的用法(延展)
- Android通过PHP连接MySQL(读取)
- Unity游戏开发的数学与物理 3 ( 让物体延任意方向移动 )
- android 下拉刷新控件
- 新浪微博、微信朋友圈、qq空间分享---微信朋友圈
- HTTP Status 404 There is no Action mapped for namespace / and action name