Удаление двойных пробелов

[dronchik2010]

Условие:

Написать программу, которая бы в произвольной строке (не более 80 символов) удаляла двойные пробелы и определяла длину новой строки.

#include <stdio.h>
#include <conio.h>
#include <string.h>
main()
{
 int i,j;
 char *st;
 clrscr();

 printf("vvod stroki \n");
 gets(st);

 for(i=0;i<=strlen(st);i++)
 if((st[i]==' ') && (st[i+1]==' ') && (st[i+2]==' ') )
  {for(j=i;j<=strlen(st);j++)
    st[j]=st[j+3];
    i=i-3;}

 printf("\n");
 puts(st);
 printf("dlina = %d",strlen(st));

 getch();
}

нужно написать поподробнее с комментариями
особенно в цикле




___________
Код нужно оформлять по правилам:
тегом [CODE]..[/СODE] (это кнопочка с решёточкой #)
Не забывайте об этом!
Модератор.

[Демик]

А вы не пробовали быть немного вежливее? Спасибо там, пожалуйста, а?
Если уж хотите помощи то надо об этом просить.

[viron]

Вот здесь выход за границы массива

  for(i=0;i<=strlen(st);i++)

  for(i=0;i<strlen(st);i++)

Здесь тоже самое

  for(j=i;j<=strlen(st);j++)

[viron]

#include "stdafx.h"
using namespace std;
#include "cstring"

int _tmain(int argc, _TCHAR* argv[])
{
	const int ArrSize = 80;		// максимальная длина строки
	char str[ArrSize] = "";		// здесь будем хранить строку
	int i,j;

	cout << "Enter string:\n";
	cin.getline(str, ArrSize);


	cout << "str = "	<< str	<< ", length = " << strlen(str) << endl;

	// Удалим все лишние пробелы
	for (i=0; i<strlen(str); i++)
		if ( (str[i] == ' ') && (str[i+1] == ' ') )	// два подряд идущих пробела
		{  // передвигаем всю строку влево на 1 символ начиная с позиции str[i+1]
			for (j=i+1; j<strlen(str); j++)
				str[j] = str[j+1];
			i--;  // возвращаемся к предыдущему символу
		}


	cout << "str = "	<< str	<< ", length = " << strlen(str) << endl;

	cin.get();
	cin.get();
	return 0;
}

[dronchik2010]

if((st[i]==' ') && (st[i+1]==' ') && (st[i+2]==' ') )

скажите что делает этот цикл в этой проге?
спасибо заранее!

[Smitt&Wesson]

Сообщение от dronchik2010

if((st[i]==' ') && (st[i+1]==' ') && (st[i+2]==' ') )

скажите что делает этот цикл в этой проге?
спасибо заранее!

Это проверка на три, идущих подряд, пробела.

// Удалим все лишние пробелы
	for (i=0; i<strlen(str); i++)
		if ( (str[i] == ' ') && (str[i+1] == ' ') )	// два подряд идущих пробела
		{  // передвигаем всю строку влево на 1 символ начиная с позиции str[i+1]
			for (j=i+1; j<strlen(str); j++)
				str[j] = str[j+1];
			i--;  // возвращаемся к предыдущему символу
		}

Применение здесь цикла for не совсем корректно, так как строка меняет свою длину. Можно зделать так:

int k = strlen(str);
int i = 0;
while(i < k)
{
    if ( (str[i] == ' ') && (str[i+1] == ' ') )	// два подряд идущих пробела
    {   
        for (j=i+1; j<strlen(str); j++)
		str[j] = str[j+1];
    k--;
    } 
    else i++;  
}

[Ezhuk]

int step=0;	
for(int i=0;i<strlen(str);i++){
     str[i]=str[i+step];
     int j=i;
     while ( str[j] == ' ' && str[j+1] == ' ') {++step;++j;}
}

Такой алгоритм побыстрее будет, конечно при 80 символах это не заметно, но при больших текстах еще как заметно будет.