代码如下：
#include <iostream>
#include <cstring>
#include <string>
using namespace std;
#define OK 1
#define ERROR 0
#define OVERFLOW -2
typedef int Status;
#define MAXSTRLEN 255 //用户可在255以内定义最长字符串
typedef char SString[MAXSTRLEN + 1]; //0号单元存储的长度
Status StrAssgin(SString T, char *chars)
{
int i;
if(strlen(chars > MAXSTRLEN))
return ERROR;
else
{
T[0] = strlen(chars);
for( i =1; i <= T[0]; i++)
T[i] = *(chars + i - 1);
return OK;
}
}
// BF算法
Status Index(SString S, SString T, int pos)
{
// 返回模式T在主串S中第pos个字符串之后第s一次出现的位置，若不存在，则返回值为0，其中T非空，1<=pos <=StrLength(S)
int i = pos;
int j = 1;
while(i<=S[0] && J<=T[0])
if(S[i] == T[j])
{
++i;
++j;
} //继续比较后续字符
else {
i = i -j +2;
j = 1;
} //指针后退，重新开始匹配
if(j>T[0])
return i - T[0];
return 0;
}
// 字符串的匹配算法
int main()
{
SString S;
StrAssign(S, "bbaaabbabaaaaabb");
SString T;
StrAssign(T, "baba");
cout << "主串和子串在第" << Index(S, T, 1) << "个字符处位置首次匹配" << endl;
return 0;
}
文章有待维护.
