c语言中关于使用BF-KMP算法实例
直接上代码
复制代码 代码如下:
#define _CRT_SECURE_NO_WARNINGS
#include
#include
#include
#define MAX_SIZE 255 /pic/p>
typedef unsigned char SString[MAX_SIZE];/pic/p>
/pic/p>
int BFMatch(char *s,char *p)
{
int i,j;
i=0;
while(i < strlen(s))
{
j=0;
while(s[i]==p[j]&&j < strlen(p))
{
i++;
j++;
}
if(j==strlen(p))
return i-strlen(p);
i=i-j+1; /pic/p>
}
return -1;
}
/pic/p>
void getNext(char *p,int *next)
{
int j,k;
next[0]=-1;
j=0;
k=-1;
while(j < strlen(p)-1)
{
if(k==-1||p[j]==p[k]) /pic/p>
{
j++;
k++;
next[j]=k;
}
else
{ /pic/p>
k=next[k];
}
}
}
/pic/p>
int KMPMatch(char *s,char *p)
{
int next[100];
int i,j;
i=0;
j=0;
getNext(p,next);
while(i < strlen(s))
{
if(j==-1||s[i]==p[j])
{
i++;
j++;
}
else
{
j=next[j]; /pic/p>
}
if(j==strlen(p))
{
return i-strlen(p);
}
}
return -1;
}
int main()
{
int a, b;
char s[MAX_SIZE], p[MAX_SIZE];
printf("请输入模式串：");
scanf("%s", &s);
printf("请输入子串：");
scanf("%s", &p);
a = BFMatch(s, p);
b = KMPMatch(s, p);
if(a != -1)
{
printf("使用BF算法：%dn", a);
}
else
{
printf("未匹配n");
}
if(b != -1)
{
printf("使用KMP算法：%dn", a);
}
else
{
printf("未匹配n");
}
system("pause");
}
结果
复制代码 代码如下:
请输入模式串：lalalalalaaaa
请输入子串：lalaa
使用BF算法：6
使用KMP算法：6
请按任意键继续. . .
【c语言中使用BF-KMP算法实例】相关文章：
C语言冒泡排序算法实例12-19
C语言中使用快速排序算法对元素排序的实例12-17
C语言中实现KMP算法实例12-14
C语言插入排序算法及实例代码02-19
C语言奇偶排序算法详解及实例代码11-12
C语言选择排序算法及实例代码03-16
Swift与C语言指针结合使用实例12-28
C语言实现归并排序算法实例07-13