串的模式匹配算法

串的模式匹配算法

子串的定位操作通常称作串的模式匹配，是各种处理系统中最重要的操作之一。

#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