Задача на строки, 1 курс.

[Mshassium]

Даны две строки. Получить строку, в которой чередуются слова первой и второй строки. Если в одной из строк число слов больше, чем в другой, то оставшиеся слова зтой строки должны быть дописаны в строку-результат.
Не могу сообразить алгоритм решения. Можно не решать ее а просто дать подсказки! Буду очень признателен!

[_Bers]

1. Продумываем, какие инструменты понадобятся для решения задачи. Например, навскидку: функция, которая умеет искать в большой строке слова. Функция, которая умеет извлекать из строки подстроку, и тп.

2. Конструируем инструменты (ну или пользуемся готовыми: http://www.cplusplus.com/reference/string/string/)

3. Уточняем алгоритм действий: как при помощи имеющихся инструментов получить нужный результат.

4. Профит!

Пример:

На входе: две большие строки.
На выходе: одна большая строка.

Инструменты:
количество ОпределитьКоличествоСлов(строка_ист очник, стартовая_позиция);
Конечная_позиция НайтиСлово(строка_источник, стартовая_позиция);
Добавить в строку подстроку(строка_получатель, строка_источник, стартовая_позиция, конечная позиция);

Алгоритм:
1. Определить количество слов в первой большой строке.
2. Определить количество слов во второй большой строке.
3. Зарезервировать память для большой строки, которая сумеет вместить в себя все данные.
4. Начать цикл: пока в одной из больших строк ещё остаются слова. Иначе: см пункт 5
....4.1 Переключится на первую большую строчку, и вытащить из неё очередное слово
...4.2 Записать это слово в строку_получатель. Переключится на вторую большую строчку.
...4.3 см пункт 4.1
5. Переключится на другую большую строку, и дописать в строку получатель оставшиеся в ней слова .

6. Профит!

[pproger]

2Mshassium

#include <iostream>
#include <iterator>
#include <algorithm>
#include <string>
#include <sstream>

using namespace std;

int main()
{
	string str1;
	string str2;

	getline(cin, str1);
	getline(cin, str2);

	stringstream ss1(str1);
	stringstream ss2(str2);
	stringstream out;

	istream_iterator<string> It1(ss1);
	istream_iterator<string> It2(ss2);
	istream_iterator<string> ItEnd;

	const char *delim = " ";

	while (It1 != ItEnd && It2 != ItEnd) {
		out << *It1++ << delim << *It2++ << delim;
	}

	copy((It1 == ItEnd ? It2 : It1), ItEnd, ostream_iterator<string>(out, delim));

	cout << endl << out.str() << endl;

	return 0;
}

[Mshassium]

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

1. Продумываем, какие инструменты понадобятся для решения задачи. Например, навскидку: функция, которая умеет искать в большой строке слова. Функция, которая умеет извлекать из строки подстроку, и тп.

2. Конструируем инструменты (ну или пользуемся готовыми: http://www.cplusplus.com/reference/string/string/)

3. Уточняем алгоритм действий: как при помощи имеющихся инструментов получить нужный результат.

4. Профит!

Пример:

На входе: две большие строки.
На выходе: одна большая строка.

Инструменты:
количество ОпределитьКоличествоСлов(строка_ист очник, стартовая_позиция);
Конечная_позиция НайтиСлово(строка_источник, стартовая_позиция);
Добавить в строку подстроку(строка_получатель, строка_источник, стартовая_позиция, конечная позиция);

Алгоритм:
1. Определить количество слов в первой большой строке.
2. Определить количество слов во второй большой строке.
3. Зарезервировать память для большой строки, которая сумеет вместить в себя все данные.
4. Начать цикл: пока в одной из больших строк ещё остаются слова. Иначе: см пункт 5
....4.1 Переключится на первую большую строчку, и вытащить из неё очередное слово
...4.2 Записать это слово в строку_получатель. Переключится на вторую большую строчку.
...4.3 см пункт 4.1
5. Переключится на другую большую строку, и дописать в строку получатель оставшиеся в ней слова .

6. Профит!

Огромное спасибо! То , что нужно, во всем разобрался!
ЗЫ pproger спасибо за код, все отлично работает, просто я многое не понял в нем, знаний не хватает, а именно еще не проходили библиотеки <iterator> и <algorithm>!!!