串的模式匹配算法
子串的定位操作通常称作串的模式匹配,是各种处理系统中最重要的操作之一。
#include <stdio.h>
#include <stdlib.h>
#define MAXSTRLEN 100
int next[MAXSTRLEN];
typedef unsigned char SString[MAXSTRLEN + 1];
int Index(SString s, SString t, int pos);
int Index_KMP(SString s, SString t, int pos);
void get_next(SString t, int next[]);
void get_nextval(SString t, int nextval[]);
void print_hyphen(int n);
int main(void)
{
SString s, t; /*s[0]和t[0]存储串的长度*/
int i;
printf("请输入主串的长度: ");
scanf("%d", &s[0]);
getchar();
printf("请输入主串: ");
for (i = 1; i <= s[0]; i++)
scanf("%c", &s[i]);
printf