Usunięcie nadmiaru spacji w ciągu znaków

Question

Mam do zrobienia taki program:

Napisz funkcję formatującą zadany tekst w taki sposób
aby kolejne wyrazy lub liczby były pooddzielane dokładnie pojedynczymi spacjami.
Np. zamienającą tekst ”AAA   BBBBB     C     DD     EEEE       ”
na ”AAA BBBBB C DD EEEE”

Mam kod usuwający z początku i końca spacje :

#include <cstdlib>
#include <iostream>
using namespace std;
int main()
{
	int  i, k;
	char ciag[100];
	cin.getline(ciag, 100);               
	while (ciag[0] == 32)            
	{
		i = 0;
		for (k = 1; ciag[i]!='\0'; k++)
		{
			ciag[i] = ciag[k];                  
			i++;                                
		}
	}
	i = 0;
	while (ciag[i] != 0)              
		i++;
	for (i--; ciag[i] == 32; i--)       
		ciag[i] = 0;                        
	cout << ciag << endl;         
	system("PAUSE");                   
	return 0;
}

Jednak nie wiem jak rozpisać kod żeby w środku usuwało nadmiar spacji. Ma ktoś jakiś pomysł ? 

 

Comments

Przeszukujesz tablicę od lewej strony. Jeżeli i-ty wyraz tablicy jest spacją, sprawdzasz, czy wyraz i+1 też jest spacją. Jeżeli jest, przesuwasz wyraz spod indeksu i+2 na indeks i+1, i+3 na i+2 i tak aż do końca tablicy.

Answer 1

Spróbuj czegoś takiego:

std::vector<std::string> words;
std::string help;

for(int i = 0; i < ciag.size(); ++i)
{
	if(ciag[i] != ' ')
		help += ciag[i];
	else
	{
		words.push_back(help);
		help = "";
	}
}

std::string result;

for(int i = 0; i < words.size(); ++i)
{
	result += words[i];
	result += " ";
}

 

Comments

#include <cstdlib>
#include <iostream>
#include <vector>
using namespace std;
int main()
{
	
	int  i, k;
	char ciag[100];
	cin.getline(ciag, 100);
	while (ciag[0] == ' ')
	{
		i = 0;
		for (k = 1; ciag[i] != '\0'; k++)
		{
			ciag[i] = ciag[k];
			i++;
		}
	}
	i = 0;
	while (ciag[i] != 0)
		i++;
	for (i--; ciag[i] ==' '; i--)
		ciag[i] = 0;
	vector<string> words;
	string help;

	for (int i = 0; i < ciag.size(); ++i)
	{
		if (ciag[i] != ' ')
			help += ciag[i];
		else
		{
			words.push_back(help);
			help = "";
		}
	}

	string result;

	for (int i = 0; i < words.size(); ++i)
	{
		result += words[i];
		result += " ";
	}


	cout << ciag << endl;
	system("PAUSE");
	return 0;
}

 

Tak to ma wyglądać ? Pokazuje mi ze ciąg.size must have a class type. Czy nie ma jakiegoś innego sposobu na zrobienie tego ? za pomocą samych pętli np ? bez używania vector itp ?