顺序串
顺序串来啦,这篇是关于顺序串的哟,有小伙伴在实训时不会的吗,那这篇可以给你提供思路哟(●’◡’●),上代码!!!
#include<cstring>
#include<cstdio>
//#include<cmath>
#include<algorithm>
#include<iostream>
#define MAXSIZE 255
#define Status int
#define OK 1
using namespace std;
typedef struct
{
char ch[MAXSIZE+1];
}SString,*LinkString;
//串初始化
Status InitList(LinkString &S, LinkString &T)
{
S=new SString;
T=new SString;
return OK;
}
//串匹配算法
int Index_BF(LinkString S,LinkString T)
{
int i,j,pos;
cout<<"请输入从主串第几个位置开始匹配:(pos>0)";
cin>>pos;
i=pos;
j=1;
while((i<=S->ch[0]) && j<=(T