[C++]Добавить подстроку к каждой заданной подстроке

[Бинари]

Собственно, алгоритм нормально работает, если существует только одна подстрока. Я прошу подсказать, как его исправить, чтобы он заработал и в том случае, когда заданная подстрока встречается более одного раза.

while (k)
{
	for (i = 0,j=0; i < k; i++)
		newstr[j++] = x[i];
	for (i = 0, j= k; i < zlen; i++)
		newstr[j++] = z[i];
	for (i = k, j = k + zlen; i < xl; i++)
		newstr[j++] = x[i];
	newstr[j] = '\0';
	for (int i = 0; i < k; i++)
			*(x+i) = *(x+k+i);
	k = BoyerMooreHorspool(x,y); //Функция возвращает индекс последнего элемента подстроки
}

Логическую ошибку я знаю: я меняю переменную x, но не могу понять, как её можно исправить. Я пытался менять x на вспомогательную строку helpstr, но это приводит к полной неработоспособности программы.

[Бинари]

Исправил код на следующий. Стало работать лучше, но он добавляет только к первой найденной подстроке. Подскажите, как его исправить.

	while (k)
		{
		for (i = 0,j=0; i < k; i++)
			newstr[j++] = x[i];
		for (i = 0, j= k; i < zlen; i++)
			newstr[j++] = z[i];
		for (i = k, j = k + zlen; i < xl; i++)
			newstr[j++] = x[i];
		newstr[j] = '\0';
		for (int i = 0; i < k; i++)
			*(helpstr+i) = *(x+k+i);
		*(helpstr+k)='\0';
		int m = BoyerMooreHorspool(helpstr,y);
		k = m ? k+m : m;
		}