字符串查找子串算法

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;
}

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