C语言实现BF算法

C语言实现BF算法

暴力算法

子串第一位与主串第一位进行比较，成功匹配则同时后移，比较下一位

若失败则主串后移一位与子串第一位进行匹配，重复上一步操作

头文件、自定义数据类型以及自定义变量

typedef struct{
   
	char ch[MAXSIZE+1];	//从下标为1开始存储，0闲置不用
	int length;	//串的当前长度
}SString;

创建串

int StringCreate(SString &C,int n){
	C.length=0;
	for(int i=1;i<=n;i++){
		printf("请输入第%d个元素\n",i);
		scanf("%c",&C.ch[i]);
		getchar();
		C.length++;
	}
}

BF算法

用来判定子串T是否与主串S相匹配，若匹配，确定字串中第一个字符在主串中出现的位置

int IndexBF(SString S,SString T){
   
	int i=1</