0
点赞
收藏
分享

微信扫一扫

『算法研究日志Day214』KMP (next/nextval)

SDKB英文 2022-04-03 阅读 42
数据结构
#include <iostream>
#include <stdio.h>
#include <string.h>
using namespace std;
#define MAXX 500
char a[MAXX], b[MAXX];
int n[MAXX] = {}, v[MAXX] = {};
void init()
{
printf("【KMP算法测试】鸿蒙·乾坤 Day213\n");
printf("输入【主串A】:");
scanf("%s",
printf("输入【子串B】:");
scanf("%s",
printf("【主串A】长度%d\t\t%s\n", strlen(a), a);
printf("【子串B】长度%d\t\t%s\n", strlen(b), b);
printf("\n");
}
void show()
{
printf("Next\t\tNextvla\n");
for (int x = 1; x <= strlen(b); x++)
{
printf("%d\t\t%d\n", n[x], v[x]);
}
printf("\n");
}

void next()
{
printf("\n\nNEXT匹配测试\n");
int x = 1, y = 1;
// printf("从【主串】第几个数字开始匹配:");
// scanf("%d",
while (y <= strlen(b) && x <= strlen(a)) // a主串&
举报

相关推荐

0 条评论