数据结构-BF算法(普通模式匹配算法)及C语言实现

1.判断两个串之间是否存在主串与子串的关系，这个过程称为串的模式匹配。在串的模式匹配过程，子串 T 通常被叫做“模式串”。

2.普通的模式匹配（“BF”算法）

判断两个串是否存在子串与主串的关系，最直接的算法就是拿着模式串，去和主串从头到尾一一比对，这就是“BF”算法的实现思想。
将提供的模式串（例如 “abcac” ）从主串的第一个字符开始，依次判断相同位置的字符是否相等，如果全部相等，则匹配成功；反之，将子串向后移动一个字符的位置，继续与主串中对应的字符匹配。

代码：

#include<stdio.h>
#include<string.h>
//S和T为两个字符串
int sel(char *S, char *T) {
	int i = 0, j = 0;//初始化
	while(i<strlen(S) && j<strlen(T)) {
		if (S[i] == T[j]) {
			i++;
			j++;
		}
		else
		{
			i = i - j + 1;
			j = 0;
		}
	}
	//跳出循环两种可能：i =strlen(S)遍历完主串；j= strlen(T)模式串遍历完，在主串中匹配成功
	if (j == strlen(T)) {
		return i - strlen(T) + 1;
	}
}

int main() {
	int add = sel("ababcabcacbab", "abcac");
	printf("%d", add);
	return 0;
}    

运行结果：