数据结构实验之串一:KMP简单应用
来源:互联网 发布:淘宝上的好评能删除吗 编辑:程序博客网 时间:2024/06/15 19:56
数据结构实验之串一:KMP简单应用
Problem Description
Input
Output
Example Input
abca12345645abcddd
Example Output
14-1
Hint
Author
#include<stdio.h>
#include<string.h>
using namespace std;
char a[10000090],b[10000009];
int next[10000090];
int l,l2;
void cnext(int len2)
{
int j=-1,i=0;
next[0]=-1;
while(i<len2)
{
if(j==-1||b[i]==b[j])
{
i++;
j++;
next[i]=j;
}
else
j=next[j];
}
}
void cmp(int len,int len2)
{
int i=0,j=0;
while(i<len&&j<len2)
{
if(j==-1||a[i]==b[j])
{
i++;
j++;
}
else
j=next[j];
}
if(j>=len2)
printf("%d\n",i-j+1);
else
printf("-1\n");
}
int main()
{
while(~scanf("%s%s",a,b))
{
l=strlen(a);
l2=strlen(b);
cnext(l2-1);
cmp(l,l2);
}
return 0;
}
- KMP算法 --数据结构实验之串一:KMP简单应用
- 数据结构实验之串一:KMP简单应用
- 数据结构实验之串一:KMP简单应用
- 数据结构实验之串一:KMP简单应用
- SDUT 2272 数据结构实验之串一:KMP简单应用
- 数据结构实验之串一:KMP简单应用
- 数据结构实验之串一:KMP简单应用
- SDUT2772数据结构实验之串一:KMP简单应用
- 数据结构实验之串一:KMP简单应用
- 数据结构实验之串一:KMP简单应用
- 数据结构实验之串一:KMP简单应用
- 数据结构实验之串一:KMP简单应用
- 数据结构实验之串一:KMP简单应用
- 数据结构实验之串一:KMP简单应用 (sdut oj2772)
- 数据结构实验之串一:KMP简单应用
- sdut oj2772 数据结构实验之串一:KMP简单应用
- 数据结构实验之串一:KMP简单应用
- SDUT 2772 数据结构实验之串一:KMP简单应用
- 1041. Be Unique (20)
- 【HNOI2010】弹飞绵羊
- 084 定积分总结及习题
- 集合类
- BZOJ-5091 (概率期望)
- 数据结构实验之串一:KMP简单应用
- 集合之ArrayList总结
- 1053. 住房空置率 (20)
- 第4周项目3单链表的应用
- 创建子类student继承父类person
- C# 委托及各种写法
- BZOJ 2467 浅谈不看mod高斯消元惨痛教训及基环树生成树性质分析
- 1055. The World's Richest (25)
- python3.6.3+opencv3.3.0学习笔记四--获取摄像头图像