Algorithm学习笔记 --- brute force算法(暴力算法)

暴风(Brute Force) 算法是普通的模式匹配算法，BF算法的思想就是将目标串 S 的

第一个字符与模式串 T 的第一个字符进行匹配，若相等，则继续比较 S 的第二个字

符和 T 的第二个字符；若不相等，则比较 S 的第二个字符和T的第一个字符，依次

比较下去，直到得出最后的匹配结果。BF算法是一种蛮力算法。

int BFindex(String S, String T)
{
	if (S.size() < 1 || T.size())
		return -1;

	int i = 0, j = 0;
	while (i < S.size() && j < T.size())
	{
		if (S[i] == T[j]):
		{
			++i;
			++j;
		} 
		else
		{
			i = i - j + 2;
			j = 1;
		}
	}

	if (j > T[0])
		return i - T[0];
	return ERROR
}