Алгоритм КМП

Всех приветствую! Есть такой код: создается файл и записывается в него строка. Далее, с помощью алгоритма КМП программа ищет все вхождения слова, введенного с клавиатуры. А также пpoгpaммa дoлжнa cигнaлизиpoвaть, кoгдa вxoждeниe oбpaзцa oкaзывaeтcя в кoнцe тeкyщeгo пpeдлoжeния cтpoки. К сожалению не получается вывести ВСЕ вхождения слова, выводит только первого, а также непонятно как реализовать cигнaлизиpoвaние, кoгдa вxoждeниe oбpaзцa oкaзывaeтcя в кoнцe тeкyщeгo пpeдлoжeния cтpoки. Помогите пожалуйста. Заранее спасибо за помощь!

#include <fstream>
#include <iostream>
#include <string>
using namespace std;

int KMP(char* s, char* q)
{
int i, j;
int N = strlen(s); //присваивается длина строки
int M = strlen(q); //присваивается длина субстроки
int* d = new int[M]; // динамический массив длины М
//Вычисление префикс-функции
i = 0;
j = -1;
d[0] = -1; //первый элемент делаем равным -1
while (i < M - 1)
{
while ((j >= 0) && (q[j] != q[i])) //пока j больше или равно 0 и j-тый элемент субстроки не равен
//i-тому присваиваем j j-тый элемент динамического массива
{
j = d[j];
}
i++;
j++;
if (q[i] == q[j]) //если i-ый элемент субстроки равен j-тому
{
d[i] = d[j]; //присваиваем i-тому элементу динамического массива j-тый
cout << i + 1 << endl;
}
else // иначе
{
d[i] = j; //присваиваем j
}
}
// поиск
for (i = 0, j = 0; (i < N) && (j < M); i++, j++)
{
while ((j >= 0) && (q[j] != s[i])) // пока j >= 0 и j-ый элемент субстроки не равен i-ому
{
j = d[j]; //j присваивается j-ый элемент динамического массива
}

}
//delete[] d; // освобождение памяти массива d
for (i = 0; i < N; i++)
if (j == M)
{
return i - j + 1;
}
else //i==N
{
return -1;
}
}

int main()
{
setlocale(LC_CTYPE, "RUS");
ofstream txt_file("test.txt");
txt_file << "AABBCCBCABCCGGACFGG,ACBACBFGGGG. FFCCAAAACCAA. BBACFGGF! ACCBBACGFGCAGACGFAFCFFCGACFAFCAFCFCAFCAG GAFCGAFGFCACFG.";
txt_file.close();

const int len = 120;
char word[len], line[len];
cout << "Bвeдитe cлoвo для пoиcкa: ";
cin >> word;

ifstream fin("test.txt");
if (!fin) {
cout << "\nOшибкa oткpытия фaйлa" << endl;
return 1;
}

while (fin.getline(line, len))
{
char* p = line;
cout << "\n" << p << endl;
unsigned int start_time1 = clock(); // начальное время сортировки
cout << "\nИндекс начала совпадения = " << KMP(p, word);
unsigned int end_time1 = clock(); // конечное время сортировки
unsigned int search_time1 = end_time1 - start_time1; // итоговое время сортировки
cout << "\nВремя работы программы: " << search_time1 << " млс " << endl;

}
//cout << "\nКоличество совпадений = " << count << endl;
fin.close();

return 0;
}

0