Подсчитать число сравнений

[DEADmoroz333]

Мне нужно подсчиать количество сравнений для алгоритма Кнута-Морриса-Пратта. Подскажите где нужно поставить счетчик. Я поставил счетчик srav, но кажется немного не так считает.
Вот сам код алгоритма:

int CStroksDlg::KMPSearch(CString str, CString substr)
{
{
	int  i, j, k, M, N;
	int  *d;
	srav=0;
	N = strlen(str);
	M = strlen(substr);
	j = 0;
    k = -1;
	d = new int[1000];
    d[0] = -1;
    while ( j< M - 1 )
	{
		while ( k >= 0 && substr[j] != substr[k] )
		{
			k = d[k];
			srav++;
		}
		j++;
		k++;
		if ( substr[j] == substr[k] )
		{
			d[j] = d[k];
		} else 
		{
			d[j] = k;
		}
	}

     i = 0;
     j = 0;
     while ( j < M && i < N )
	 {
		 while ( j >= 0 && str[i] != substr[j] ) 
		 { j = d[j]; }
		 i++;
		 j++;
		 srav++;
     }

     if ( j == M ) { return i - M; }
     else { return -1; }
}
}

[DEADmoroz333]

Тоже самое для алгоритма Бойера-Мура. Я не до конца понимаю сами алгоритмы, так что мне трудно самому разобраться. Моё счетчик srav, но считает как то не прально)

int CStroksDlg::BMSearch(CString str, CString substr)
{
int  Pos, ssl, sl, i;
	int  BMT[256];
srav=0;

	ssl = strlen(substr);
	sl = strlen(str);

	for ( i = 0; i < 256; i ++ )
	{ 
		BMT[i] = ssl-1;
		srav++;
	}

	for ( i = ssl-1; i >=0; i-- )
	{srav++;
		if ( BMT[(short)(substr[i])] == ssl-1 ) 
		{
			BMT[(short)(substr[i])] = ssl - i - 1; 
		}
	}

	Pos = ssl - 1;
	while ( Pos < sl )
	{srav++;
		if ( substr[ssl - 1] != str[Pos] )
		{
			Pos = Pos + BMT[(short)(str[Pos])];
		}
		else 
		{ 
			for ( i = ssl - 2; i >= 0; i-- )
			{
				if ( substr[i] != str[Pos - ssl + i + 1] ) 
				{
					Pos++;
					break;
				}
				else 
				{ 
					if ( i == 0 ) 
					{
						return Pos - ssl + 1;
					}
				}
			}
		}
	}
	return -1;
}