串匹配(KMP)
来源:互联网 发布:纵剪机排刀计算软件 编辑:程序博客网 时间:2024/05/29 16:41
#include<stdio.h>
#include<string.h>
int next[10];
void getnext(char T[])
{
int i=1,j=0,k;
next[1]=0;
k=strlen(T);
while(i<k)
{
if(j==0||T[i]==T[j])
{
++i;
++j;
next[i]=j;
}
else
j=next[j];
}
}
int locate(char S[],char T[],int pos)
{
int i=pos,j=0;
while(S[i+j-1]!='\0'&&T[j]!='\0')
{
if(S[i+j-1]==T[j])
j++;
else
{
i++;
j=next[j];
}
}
if(T[j]=='\0')
return i;
else
return -1;
}
main()
{
char zhu[20],zi[10];
int pos1;
printf("主串:\n");
scanf("%s",zhu);
printf("子串:\n");
scanf("%s",zi);
printf("输入从主串的第几个元素开始 \n");
scanf("%d",&pos1);
getnext(zi);
printf("%d\n",locate(zhu,zi,pos1));
}
#include<string.h>
int next[10];
void getnext(char T[])
{
int i=1,j=0,k;
next[1]=0;
k=strlen(T);
while(i<k)
{
if(j==0||T[i]==T[j])
{
++i;
++j;
next[i]=j;
}
else
j=next[j];
}
}
int locate(char S[],char T[],int pos)
{
int i=pos,j=0;
while(S[i+j-1]!='\0'&&T[j]!='\0')
{
if(S[i+j-1]==T[j])
j++;
else
{
i++;
j=next[j];
}
}
if(T[j]=='\0')
return i;
else
return -1;
}
main()
{
char zhu[20],zi[10];
int pos1;
printf("主串:\n");
scanf("%s",zhu);
printf("子串:\n");
scanf("%s",zi);
printf("输入从主串的第几个元素开始 \n");
scanf("%d",&pos1);
getnext(zi);
printf("%d\n",locate(zhu,zi,pos1));
}
0 0
- 串匹配(KMP)
- 串匹配(KMP改进)
- KMP算法 KMP模式匹配 一(串)
- KMP算法 KMP模式匹配 二(串)
- KMP练习——KMP模式匹配 一(串)
- 串的模式匹配算法(KMP)
- A - KMP模式匹配 一(串)
- B - KMP模式匹配 二(串)
- C - KMP模式匹配 三(串)
- KMP模式匹配 一(串)
- KMP模式匹配 一(串)
- KMP模式匹配 二(串)
- KMP模式匹配 二(串)
- KMP模式匹配 三(串)
- 模式串匹配(KMP算法)
- KMP串匹配算法
- KMP串匹配算法
- KMP串匹配算法
- eclipse使用问题
- Dojo - 修改创建删除dom元素
- 进制转换
- 最简单轻便 的 sqlserver安装方式
- 串匹配(简单算法)
- 串匹配(KMP)
- 发过几个好久发国际饭店
- C++ 成员变量的初始化
- 移动开发 网络流量精简攻略
- Python学习之字符串
- eclipse自动补全的设置
- 串匹配(KMP改进)
- 详解Dialog(一)——基础元素构建
- UVA - 12124 Assemble(经典二分函数问题)