实验内容:
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