С Новым годом! Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.77/47: Рейтинг темы: голосов - 47, средняя оценка - 4.77
0 / 0 / 0
Регистрация: 20.02.2014
Сообщений: 30

Сортировка слов по их длине

20.03.2014, 18:27. Показов 9149. Ответов 3
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Ввести строку. На печать выдать новую строку в которой все слова расположены в порядке возрастания длин слов.
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
20.03.2014, 18:27
Ответы с готовыми решениями:

Сортировка слов по длине
задан текст. выполнить сортировку этих слов, расположив их в порядке увеличения количества букв в словах

Сортировка слов в строке по длине слова
Помогите пожалуйста с алгоритмом сортировки строки. Необходимо осуществить сортировку строки чтобы в начале строки располагалось слово...

Сортировка слов по длине
На языке ассемблер в компиляторе TASM, нужно написать программу: Дано предложение, состоящее из нескольких слов, разделенных пробелами....

3
 Аватар для DiffEreD
1458 / 795 / 257
Регистрация: 21.06.2011
Сообщений: 1,740
Записей в блоге: 2
20.03.2014, 18:57
Простой пример на С++11:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include <iostream>
#include <iterator>
#include <string>
#include <set>
 
using std::string;
 
auto comparer = [](const string& x, const string& y)
{
   return x.size() < y.size();
};
 
using my_set = std::multiset<string, decltype(comparer)>;
using input = std::istream_iterator<string>;
 
int main()
{
   std::cout << "Enter words (Ctrl+Z to stop): >\n";
   my_set set {input(std::cin), input(), comparer };
   for (auto& i : set) std::cout << i << "\n";
 
   return 0;
0
365 / 321 / 219
Регистрация: 21.02.2013
Сообщений: 756
20.03.2014, 19:37
еще один пример
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
#include <iostream>
#include <string.h>
#include <vector>
#include <algorithm>
using namespace std;
bool compare(const char* c1, const char* c2)
{
    return strlen(c1) < strlen(c2);
}
int main()
{
    char str[100];
    cin.getline(str, 100);
    vector<char*> vec;
    char * pch;
    pch = strtok (str," ,.");
 
  while (pch != NULL)
  {
    vec.push_back(pch);
    pch = strtok (NULL, " ,.");
  }
  sort(vec.begin(), vec.end(), compare);
 
  for(vector<char*>::size_type i = 0; i!= vec.size(); i++)
  cout << vec[i] << endl;
  return 0;
}
0
 Аватар для MicM
840 / 498 / 325
Регистрация: 29.12.2009
Сообщений: 1,106
20.03.2014, 20:29
И я:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
#include <iostream>
#include <cctype>
#include <cstring>
 
int NumbersOfWords (const char *str)
{
    int k = 0;
    int length = std::strlen(str);
    bool flag = false;
    for (int i=0; i<=length; i++)
    {
        if ((!std::isalpha(str[i]) || str[i]=='\0') && flag)
        {
            ++k;
            flag = false;
        }
        else if (std::isalpha(str[i]) && !flag)
            flag = true;
    }
    return k;
}
 
const int maxLength = 128;
 
struct Word
{
    int length;
    char str[maxLength];
};
 
int main()
{
    char str[maxLength]="", temp[maxLength];
    std::cin.get(str,maxLength);
    Word *mas = new Word[NumbersOfWords(str)];
    int length = std::strlen(str), tempLength;
    int i = 0, k = 0;
    while (i<length)
    {
        if (std::isalpha(str[i]))
        {
            tempLength = 0;
            std::strcpy (temp,"");
            while (i<length && std::isalpha(str[i]))
            {
                temp[tempLength] = str[i];
                ++tempLength;
                ++i;
            }
            temp[tempLength] = '\0';
            mas[k].length = tempLength;
            std::strcpy (mas[k].str, temp);
            ++k;
        }
        else ++i;
    }
    Word tmp;
    bool flag;
    do
    {
        flag = true;
        for (int i=0; i<k-1; i++)
        {
            if (mas[i].length > mas[i+1].length)
            {
                tmp = mas[i];
                mas[i] = mas[i+1];
                mas[i+1] = tmp;
                flag = false;
            }
        }
    }
    while (!flag);
    for (int i=0; i<k; i++)
        std::cout <<mas[i].str <<' ';
    std::cout <<'\n';
    delete [] mas;
    return 0;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
20.03.2014, 20:29
Помогаю со студенческими работами здесь

Сортировка слов в строке по их длине
Написать программу на языке ассемблера для emu8086 для решения следующей задачи: пользователь вводит строку, необходимо отсортировать слова...

Сортировка масива по длине слов
суть работы: написать программу, которая будет считывать определенное количество слов в чар массив, затем сортировать по длине и выводить....

Сортировка по длине слов в строке в тасме
Здравствуйте, решал задачу по ассемблеру и возникла проблема с типом данных, но я так и не смог ее решить, когда компилю выдает ошибку...

Сортировка слов по длине первого слова
Хотелось бы понять, почему в нижнем цикле я ставлю || != '\n' вместо &amp;&amp; != '\n' то проиходит ошибка сегментации в случае, когда строка...

Как отсортировать строки по кол-ву слов и слова в строке по длине слов
Суть задания:Вводить последовательность не более чем 256 символов,ввод заканчивается #.Последовательность является набором...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
Учёным и волонтёрам проекта «Einstein@home» удалось обнаружить четыре гамма-лучевых пульсара в джете Млечного Пути
Programma_Boinc 01.01.2026
Учёным и волонтёрам проекта «Einstein@home» удалось обнаружить четыре гамма-лучевых пульсара в джете Млечного Пути Сочетание глобально распределённой вычислительной мощности и инновационных. . .
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост.
Programma_Boinc 28.12.2025
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / **********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / **********/ gallery/ bKBkQFf Пост отсюда. . .
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США.
Programma_Boinc 26.12.2025
Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка.
Programma_Boinc 23.12.2025
Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Как объединить две одинаковые БД Access с разными данными
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru