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

@Monyster · Регистрация: 11.04.2017

Студворк — интернет-сервис помощи студентам

Мне нужно сначала:
1 - спросить у человека строку
2 - надо посчитать количество вхождений каждой буквы

( то есть если в строке было написано 5 букв "F" то выведет ( F - 5 ) ) ;

3 - вывести статистику НЕ В АЛФАВИТНОМ ПОРЯДКЕ, а в порядке убывания количества букв;
например:

(Массив ограничен, например до 200)

Vvedi stroku: helLo WorLD

( и оно должно вывести вот такое. Сортируется по убываю вхождений в строку той или иной буквы )

L - 3
O - 2
H - 1
E - 1
W - 1
R - 1
D - 1

Знаю только что это делается пузырьковой сортировкой.

Заранее благодарен!!!

@Геомеханик · 26.05.2017, 07:56

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
#include <iostream>
typedef unsigned char uchar;
typedef unsigned int  uint;
 
int main(void){
    char s[128] = "helLo WorLD";
/*
    std::cout << "Enter: ";
    std::cin.getline(s, 127);
    std::cin.sync();
*/
    //только для ascii
    const int N = 26;
    uint  cs[N] = {0};
    char  abc[N];
    for(char c = 'A'; c <= 'Z'; ++c)
        abc[c - 'A'] = c;
 
    //подсчёт
    for(uchar* p = (uchar*)s; *p; ++p){
        if(*p >= 'A' && *p <= 'Z')
            ++cs[*p - 'A'];
        else if(*p >= 'a' && *p <= 'z')
            ++cs[*p - 'a'];
    }
 
    //сортировка вставкой
    int  j, i;
    uint x;
    char y;
    for(i = 1; i < N; ++i){
        x = cs[i];
        y = abc[i];
        j = i;
        while((j > 0) && (cs[j - 1] < x)){
            cs[j]  = cs[j - 1];
            abc[j] = abc[j - 1]; 
            --j;
        }
        cs[j]  = x;
        abc[j] = y;
    }
 
    //вывод
    for(i = 0; (i < N) && (cs[i] > 0); ++i)
        std::cout << abc[i] << " - " << cs[i] << std::endl;
    std::cin.get();
    return 0;
}

Новые блоги и статьи Все статьи Все блоги /
Новый ноутбук 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/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .	Мысли в слух kumehtar 18.11.2025 Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .	Создание Single Page Application на фреймах krapotkin 16.11.2025 Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .	Фото: Daniel Greenwood kumehtar 13.11.2025	Расскажи мне о Мире, бродяга kumehtar 12.11.2025 — Расскажи мне о Мире, бродяга, Ты же видел моря и метели. Как сменялись короны и стяги, Как эпохи стрелою летели. - Этот мир — это крылья и горы, Снег и пламя, любовь и тревоги, И бескрайние. . .

@Monyster 0 / 0 / 0 Регистрация: 11.04.2017 Сообщений: 21

	Сортировка символьного массива в порядке убывания количества букв 25.05.2017, 22:15. Показов 4012. Ответов 1 Метки нет (Все метки) Мне нужно сначала: 1 - спросить у человека строку 2 - надо посчитать количество вхождений каждой буквы ( то есть если в строке было написано 5 букв "F" то выведет ( F - 5 ) ) ; 3 - вывести статистику НЕ В АЛФАВИТНОМ ПОРЯДКЕ, а в порядке убывания количества букв; например: (Массив ограничен, например до 200) Vvedi stroku: helLo WorLD ( и оно должно вывести вот такое. Сортируется по убываю вхождений в строку той или иной буквы ) L - 3 O - 2 H - 1 E - 1 W - 1 R - 1 D - 1 Знаю только что это делается пузырьковой сортировкой. Заранее благодарен!!! 0

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

Решение