字符串查找子串算法

Posted 2020-11-27 wangmou-233-1024-com

BF算法

BF算法的思想，就是一个字符一个字符的比较，如果不成功，就回溯到最开始第一个匹配成功的字符位置，从下一个字符开始从新进行匹配操作

int Bf(char txt, char pat )
{
	int i, j, m, n;
	m = strlen(txt);//计算出主串和子串的长度
	n = strlen(pat);
	if (n == 0) return NULL;//如果子串为空字符串，返回NULL
	while (i < m && i < n) 
	{
		if (txt[i] == pat[j])
		{
			i++;
			j++;
		}
		else
		{
			i = i - j + 1; //不符合时回溯到i的下一个位置
			j = 0;
		}
	}
	if (j == m) return i - j;//j==m说明子串匹配成功；
	else return NULL;
}

其他算法未完待续......