BF算法（作业五）

#include<cstdio> #include<iostream> #include<algorithm>  #include<string.h>   #define MAXLEN 255#define OK 1#define ERROR 0#define Status int#define SElemType char#include<stdlib.h> using namespace std;//----串的顺序存储结构----//typedef struct{char ch[MAXLEN+1];    int  length;}SString;//BF算法int Index_BF(SString S,SString T,int pos){//返回模式T在主串S中第pos个字符开始第一次出现的位置。若不存在，则返回值为0//其中，T非空，0<=pos<==S.length-1int i,j;i=pos-1;j=0;//初始化S.length=strlen(S.ch);T.length=strlen(T.ch);while(i<=S.length-1&&j<=T.length-1) //两个串均未比较到串尾{if(S.ch[i]==T.ch[j])//继续比较后继字符 {++i;++j;}else//指针后退重新开始匹配 {i=i-j+1;j=0;}} if(j>T.length-1)return i-T.length;//匹配成功elsereturn -1;//匹配失败 }//实现int main(){SString S,T;int p;//输入串S，T printf("输入母串S\n");scanf("%s",S.ch);printf("输入子串T\n");scanf("%s",T.ch);printf("输入从第p个字符开始匹配,p=\n");scanf("%d",&p);printf("从第%d位开始匹配\n",Index_BF(S,T,p)+1);return 0;}

题目：用BF算法实现串操作的模式匹配算法
代码：