C语言实现串的模式匹配

BF（暴力匹配算法）

思路：将目标串S的第一个字符与模式串T的第一个字符进行匹配，若相等，则继续比较S的第二个字符和 T的第二个字符；若不相等，则比较S的第二个字符和T的第一个字符，依次比较下去，直到得出最后的匹配结果。

代码实现（顺序存储实现的求子串定位函数）

int StrIndex(SString S, SString T, int pos)
{
   
	int i = pos;
	int j = 0;
	while (S[i] != '\0' && T[j] != '\0')
	{
   
		if (S[i] == T[j])
		{
   
			i++;
			j++;
		}
		else
		{
   
			i = i - j + 1;//i-j是为了找到本次开始匹配的地址，+1是下次从后面一位开始
			j = 0;//只要不想等j（模式串即子串都从0开始）
		}
	}
	if (T[j] == '\0')//子串匹配完了
		return i -