顺序串的实现(插入、截取、匹配)

实验内容：

1. 设计可以在主串s中第i个位置之前插入一个子串t的程序。

2. 设计可以在主串s中从第i个位置开始共取m个字符，求子串的程序。

3. 设计一个程序求子串t在主串s中的起始位置

匹配算法中实现了bf算法 和 kmp 两种算法

Code：

#include <stdio.h>
#define Maxsize 100

int next[Maxsize];
typedef struct
{
    char data[Maxsize];
    int length;
}SqString;

//初始化串
void init_string(SqString &s,char *s1)
{
    int i;
    for(i=0;s1[i]!='\0';i++)
        s.data[i]=s1[i];
    s.length=i;
}

//输出串
void DispStr(SqString s)
{
    int i;
    if(s.length>0)
    {
        for(i=0;i<s.length;i++)
            printf("%c",s.data[i]);
        printf("\n");
    }
}

//插入
SqString insert_string