#include "stdafx.h"
#include "stdio.h"
#define MaxSize 21
typedef struct //定义结构体类型
{
char data[MaxSize];
int length;
}SqString;
void StrAssign(SqString &s, char cstr[]) //将一个字符串常量赋给串s
{
int i;
for (i = 0; cstr[i] != '\0'; i++)
s.data[i] = cstr[i];
s.length = i;
}
void GetNextval(SqString t, int nextval[]) //对模式串t求nextval[]值
{
int j = 0, k = -1;
nextval[0] = -1;
while (j
{
if (k == -1 || t.data[j] == t.data[k])
{
j++; k++;
if (t.data[j] != t.data[k])
nextval[j] = k;
else
nextval[j] = nextval[k];
}
else
k = nextval[k];
}
}
int KMPIndex(SqString s, SqString t)
{
int nextval[MaxSize], i = 0, j = 0;
GetNextval(t, nextval);
while (i
{
if (j == -1 || s.data[i] == t.data[j])
{
i++;
j++;
}
else j = nextval[j];
}
if (j >= t.length)
return(i - t.length);
else
return -1;
}
int main(int argc, char* argv[])
{
SqString s1, s2;
int k;
char t[21] = { 'a', 'b', 'c', 'a', 'a', 'b', 'b', 'a', 'b', 'c', 'a', 'b', 'a', 'a', 'c', 'b', 'a', 'c', 'b', 'a' };
char p[8] = { 'a', 'b', 'c', 'a', 'b', 'a', 'a' };
StrAssign(s1, t);
StrAssign(s2, p);
k = KMPIndex(s1, s2);
if (k != -1)
printf("匹配,从第%d个数开始", k);
else
printf("不匹配");
return 0;
这段代码怎么改才能输出每一趟匹配过程??
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
3条回答 默认 最新
- 保尔柯察杨 2016-10-28 08:54关注
int KMPIndex(SqString s, SqString t);函数应该是你说的匹配函数吧,
if (j == -1 || s.data[i] == t.data[j])这个判断语句里可以写打印语句,可以分别看到匹配双方的值本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报
悬赏问题
- ¥15 素材场景中光线烘焙后灯光失效
- ¥15 请教一下各位,为什么我这个没有实现模拟点击
- ¥15 执行 virtuoso 命令后,界面没有,cadence 启动不起来
- ¥50 comfyui下连接animatediff节点生成视频质量非常差的原因
- ¥20 有关区间dp的问题求解
- ¥15 多电路系统共用电源的串扰问题
- ¥15 slam rangenet++配置
- ¥15 有没有研究水声通信方面的帮我改俩matlab代码
- ¥15 ubuntu子系统密码忘记
- ¥15 保护模式-系统加载-段寄存器