Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > C/C++ программирование > Общие вопросы C/C++
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 23.02.2016, 14:41   #1
ustastr
Новичок
Джуниор
 
Регистрация: 23.02.2016
Сообщений: 2
По умолчанию Сортировка строки

Помогите пожалуйста с алгоритмом сортировки строки.
Необходимо осуществить сортировку строки чтобы в начале строки
располагалось слово максимальной длины, а в конце строки - минимальной.
Не совсем понимаю как реализовать данный алгоритм.
Мудрил, но так ничего и не получилось.
Примерно в голове понимаю что надо сделать. Но на реализацию не хватает знания.
Задать строку размером n символов.
Попросить пользователя ввести её. используя gets.
Затем взять строку и разбить её на слова используя strtok.
Ну и тут у меня начинаются проблемы. Я не понимаю
как это сделать, в цикле, слово должно записаться в новую строку а потом свериться ещё одним разбитым словом.
Если оно больше, поменять их местами используя дополнительный массив, чтоб не потерять данные.
Затем это всё соеденить используя strcat.
Никак не получается это воплотить в реальность.
P.S может у меня алгоритм кривой, поэтому ничего не получается?
ustastr вне форума Ответить с цитированием
Старый 24.02.2016, 20:24   #2
ustastr
Новичок
Джуниор
 
Регистрация: 23.02.2016
Сообщений: 2
По умолчанию

Код:
#include <iostream>
#include <string.h>
using namespace std;
void main(void)
{
	int n = 5;
	char **str = new char*[n];
	cout << "Enter strings:\n";
	for (int i = 0; i < n; i++)
	{
		str[i] = new char[50];
		gets(str[i]);
	}
	char *temp = new char[100];
	for (int y = 0; y < n; y++)
		for (int i = 0; i < n - 1; i++)
		{
			char *pch = strtok(str[i], " ,.-");
			while (pch != NULL)
			{
				strcpy(temp, pch);
				pch = strtok(NULL, " ,.");
			}
		}
}
Дальше даже не представляю что делать. strtok получаю слово вырезанное из предложения. копирую в массив. Как дальше выполнить сравнение слов и сортировку строки?
ustastr вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Сортировка строки SKyzZz Общие вопросы .NET 4 25.09.2014 18:10
Сортировка таблицы с 2-й строки calypso Microsoft Office Excel 1 05.03.2014 10:58
сортировка строки по алфавиту Кудаив Общие вопросы C/C++ 1 14.06.2012 11:03
Сортировка слов. Строки Ester Помощь студентам 4 09.01.2012 19:30
Сортировка строки DmuS Помощь студентам 3 14.11.2009 17:44