(Си) Замена слов наименьшей длины в массиве строк

[RZMTZM]

Задание у меня таково, что нужно ввести текст с заданным количеством строк, массив символов-разделителей, и слово. Сформировать новый текст, состоящий только из строк с нечетным количеством слов. Потом в этом тексте нужно заменить все слова минимальной длины на это заданное слово, а потом вывести новый массив. Я доделал до замены слов. Напишите, пожалуйста, как заменять слова. Что-то мне не допереть) А сдавать завтра, или отчислят=(

сформированный массив - new_text, заменяющее слово - new_word

#include <stdio.h>
#include <conio.h>
#include <alloc.h>
#include <iostream.h>
#include <string.h>
void main (void)
{
	int a, i, j, k, l, min, kol_strok, kol_razd, kol_slov;
	char *new_word, **text, **new_text, b, *razd;
	clrscr();
	printf("BBeguTe KoJIu4ecTBo cTpoK");
	scanf("%d", &kol_strok);
	text=(char**)malloc(kol_strok*sizeof(char));
	for(i=0; i<kol_strok; i++)
		text[i]=(char*)malloc(sizeof(char));
	printf("nocTpo4Ho BBeguTe TeKcT");
	for(i=0, b=' '; b!='\n' || i<kol_strok; i++)
	{
		b=getchar();
		text[i]=(char*)realloc(text[i], (j+1)*sizeof(char));
		if(b!='\n')
		{
			text[i][j]=b;
			j++;
		}
		else
			text[i][j]='\0';
	}
	razd=(char*)malloc(sizeof(char));
	new_text=(char**)malloc(kol_strok*sizeof(char));
	printf("BBeguTe cuMBoJIbI-pa3geJIuTeJIu");
	i=0;
	b=' ';
	while(b!='\n')
	{
		b=getchar();
		razd=(char*)realloc(razd, (i+1)*sizeof(char));
		if(b!='\n')
		{
			razd[i]=b;
			i++;
		}
		else
			razd[i]='\0';
	}
	kol_razd=strlen(razd);
	do
	{
		do
		{
			j=0;
			while(j<kol_razd)
			{
				if(text[i][j]!=razd[k])
					k++;
				else
					break;
			}
			if(j==kol_razd)
			{
				l++;
				if(text[i][j+1]=='\0')
					kol_slov++;
			}
			else
			{
				if(l!=0)
					kol_slov++;
				if(min>l)
					min=l;
				l=0;
			}
			j++;
		}
		while(text[i][j]!='\0');
		a=kol_slov%2;
		if(a!=0)
		{
			a=strlen(text[i]);
			new_text[l]=(char*)malloc(a*sizeof(char));
			strcpy(new_text[l], text[i]);
		}
		i++;
	}
	while(i<kol_strok);
	printf("BBeguTe cJIoBo");
	new_word=(char*)malloc(sizeof(char));
	i=0;
	b=' ';
	while(b!='\n')
	{
		b=getchar();
		new_word=(char*)realloc(new_word, (i+1)*sizeof(char));
		if(b!='\n')
		{
			new_word[i]=b;
			i++;
		}
		else
			new_word[i]='\0';
	}

[BleStaR]

У тебя представленный код рабочий?
(у меня дает ошибку на realloc)

P.S. Почему используешь такой блок

for(i=0, b=' '; b!='\n' || i<kol_strok; i++)
	{
		b=getchar();
		text[i]=(char*)realloc(text[i], (j+1)*sizeof(char));
		if(b!='\n')
		{
			text[i][j]=b;
			j++;
		}
		else
			text[i][j]='\0';
	}

а не:

for(i=0; i<kol_strok; i++)
gets(text[i]);

[RZMTZM]

Потому что память выделяю... Сказали так сделать..

[BleStaR]

Ладно, дело твое... видимо у тебя все работает нормально, кроме замены слов... Тогда просто расскажу теорию как заменять слова в char'овских массивах.

P.S.
как у тебя работают do-while'ы???
ведь в:

while(j<kol_razd)
{
if(text[i][j]!=razd[k])
	k++;
else
	break;
}
либо ошибка (выход за пределы массива):
    1)условие заведомо верное (т.к. хотя бы один разделитель будет)
    2)он выйдет из цикла тока в том случае если ОДИН КОНКТРЕТНЫЙ символ text[i][j] равен какому нибудь разделителю (а это мало вероятно, т.к. i [равное количесту разделителей] не обнулялась при входе в do-while и не изменяется в теле while'a. Аналогично j равное 0 не изменяется. Т.е. если text[kol_razd][0] не равен ни одному из разделителей, то k в итоге примет значение больше чем длина массива razd
либо счастливая случайность:
      символ text[kol_razd][0] все же равен одному из разделителей
либо логика которая работает и которую я так и не понял!!!))))))

[BleStaR]

Ладно, дело твое... видимо у тебя все работает нормально, кроме замены слов... Тогда просто расскажу теорию как заменять слова в char'овских массивах.

P.S.
как у тебя работают do-while'ы???
ведь в:

while(j<kol_razd)
{
if(text[i][j]!=razd[k])
	k++;
else
	break;
}
либо ошибка (выход за пределы массива):
    1)условие заведомо верное (т.к. хотя бы один разделитель будет)
    2)он выйдет из цикла тока в том случае если ОДИН КОНКТРЕТНЫЙ символ text[i][j] равен какому нибудь разделителю (а это мало вероятно, т.к. i [равное количесту разделителей] не обнулялась при входе в do-while и не изменяется в теле while'a. Аналогично j равное 0 не изменяется. Т.е. если text[kol_razd][0] не равен ни одному из разделителей, то k в итоге примет значение больше чем длина массива razd
либо счастливая случайность:
      символ text[kol_razd][0] все же равен одному из разделителей
либо логика которая работает и которую я так и не понял!!!))))))

[BleStaR]

В кратце теория замены слов:
1)Дано:
а)Длина слова, которое надо заменить (L1)
б)Индекс первого символа слова, которое надо заменить (I1)
в)Длина нового слова(L2)
2)Действия:
а)Считается разница длин слов (L2-L1=R)
если R>0 длина массива увеличивается на R элементов и производится смещение элеметов вправо [смещение с послденего элемента до I1+L1 не включая]. Новое слово посимвольно записывается в массив начиная с I1 элемента
если R<0 производится смещение элементов влево на |R| элементов [смещение с I1+L1+1 включая до последнего]. Длина массива уменьшается на |R| элементов. Новое слово посимвольно записывается в массив начиная с I1 элемента
если R==0 Новое слово посимвольно записывается в массив начиная с I1 элемента

[RZMTZM]

Ага... Только этих слов может быть несколько в одной строке, а может и не быть... А индексы я их не знаю.. Но все равно спасибо, может получится)

[BleStaR]

Если слов несколько, алгоритм повторяется для каждого слова по очереди, если таковых слов не имеется, тогда алгоритм не запускается.

А по поводу индексов слов более менее рационально можно сделать так:
Создаешь динамический массив типа int (mas_index). когда ты ищешь слово с минимальной длиной, ты пробегаешь по всему массиву и сравниваешь длину текущего слова с ранее найденным (на текущий момент самым коротким). Просто добавь еще один if который будет проверять равны ли длины этих слов, если да то запиши индекс первого символа в mas_index. Если нашел более короткое слово, то mas_index изменяет свои размеры до одного и записывает новый индекс.

Тут главное помнить что при выполнении алгоритма замены слов индексы слов (которые хранятся в mas_index) тоже будут изменяться на -R или +R при каждой замене.