Посчитать количество вхождений в текст каждого символа

@wwmax · Регистрация: 25.10.2018

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

Нужна программа, которая считает количество вхождений в текст каждого символа.
Вот мой код:

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
#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
 
int main()
{
    string text = "", symbol = "";
    int count[256] = { 0 };
    int f = 0;
    
    //считываем текст
    cout << "Input the text:" << endl;
    getline(cin, text); 
    
    //меняем заглавные буквы на строчные
    transform(text.begin(), text.end(), text.begin(), tolower); 
    
    //считаем количество вхождений каждого символа
    //(если посчитали, то заменяем на '^')
    for (int i = 0; i < text.length(); i++)
    {
        if (text[i] != '^') 
        {
            symbol += " ";
 
            symbol[f] = text[i];
            count[f]++;
            text[i] = '^';
            for (int j = i + 1; j < text.length(); j++)
            {
                if (text[j] != '^' && text[j] == symbol[f])
                {
                    text[j] = '^'; 
                    count[f]++;
                }
                    
            }
            f++;
        }
 
    }
 
    //выводим символ и его количество вхождений в текст
    cout << endl;
    for (int i = 0; i < symbol.length(); i++) cout << symbol[i] << "\t";
    cout << endl;
    for (int i = 0; i < symbol.length(); i++) cout << count[i] << "\t";
    cout << endl;
 
    system("pause");
    return 0;
}

1) Почему-то заглавные буквы не меняются на строчные.
2) Не знаю, как упорядочить при выводе символы по количеству их вхождений (по убыванию).

@Yetty · 15.09.2019, 10:46

так подойдёт ?

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
#include <iostream>
#include <algorithm>
#include <string>
#include <map>
using namespace std;
 
int main() 
{
    string s;
    cout << "String:\n";
    getline(cin, s);
 
    map <char,int> m;
    for (size_t i = 0; i < s.size(); i++) m[s[i]]++;
    
    multimap<int,char> mm;
    for(map<char,int>::iterator p = m.begin();p != m.end();p++)
        mm.insert(make_pair(p->second,p->first));
    
    for (auto i = mm.begin(); i != mm.end(); i++)
    cout << i->second << "->" << i->first << "\n";  
    
system("pause");
return 0;
}

@nalbe666 · 15.09.2019, 11:00

Yetty, Если выкинуть multimap, будет вообще огонь.

@Yetty · 15.09.2019, 11:10

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

Yetty, Если выкинуть multimap, будет вообще огонь.

так давай код, кто же против ?

wwmax, если в строчные хотите перевести к библиотекам добавьте #include <cctype>, а после ввода строки

C++
1
2
3
4
5
6
    size_t i=0;
    while(s[i])
    {
        s[i]=tolower(s[i]);
        i++;
    }

@nalbe666 · 15.09.2019, 11:13

Yetty, Зачем мне копипастить ваш код без 2х строчек?

@Yetty · 15.09.2019, 11:18

nalbe666, что-то я тебя не понимаю, там ещё сортировка по количеству. сбрасывай свой вариант.

@nalbe666 · 15.09.2019, 11:25

Yetty, Потому, что я прочитал только первое условие, пропустив всё после слов "вот мой код". Тогда всё и так огонь.

@wwmax · 15.09.2019, 11:42 **[ТС]**

Спасибо, но нет. Мне нужно переделать МОЙ код

@Yetty · 15.09.2019, 12:05

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

Мне нужно переделать МОЙ код

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

не заметил, что в моём варианте по возрастанию вывел, там очень просто переделать на убывание. но раз не интересует, то и корректировать смысла нет

@wwmax · 15.09.2019, 12:13 **[ТС]**

Хорошо, спасибо. Сделал, как у вас. Английские буквы меняются на строчные, а русские - нет.

А насчет сортировки массивов: отсортировать массив с количествами вхождений я понимаю как. А как отсортировать вместе с ним массив с символами? Можете показать на моем коде, пожалуйста?

@Yetty · 15.09.2019, 13:50

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

Английские буквы меняются на строчные, а русские - нет.

tolower c русскими буквами не работает. это сами разбирайтесь - буквы должны идти блоками. примерно так: если символ принадлежит первому блоку (заглавные) прибавить число чтобы он превратился в строчный.

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

вместе с ним массив с символами

зачем вместе ? сортируйте отдельно. строку можно так:

C++
1
sort(s.begin(), s.end(), greater<char>());

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

Можете показать на моем коде, пожалуйста?

всё Вам рассказал выше. код напишите сами, если будут вопросы - задавайте.

@повар1 · 15.09.2019, 22:20

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
#include <iostream>
using namespace std;
 
int main()
{
   string text = "";
   int symbol[256]={0};
 
   getline(cin, text);
   for(int i=0;i<text.length();i++){
      int bukva=(int)text[i];
      if(bukva>0){
            if(bukva>='a' && bukva<='z')
                   bukva-=' ';
            if(bukva>='A' && bukva<='Z')
                   symbol[bukva]++;
         }
      if(bukva<0){
            bukva+=256;
            if(bukva>=160 && bukva<=175)
                    bukva-=' ';
            if(bukva>=224 && bukva<=239)
                     bukva-=80;
            if(bukva>=128 && bukva<=159)
                   symbol[bukva]++;
          }
      }
 
    for(int i=0;i<256;i++)
    if(symbol[i]!=0) cout<<(char)i<<"  "<<symbol[i]<<"\n";
 
    system("pause");
    return 0;
}

@Yetty · 15.09.2019, 23:14

повар1,

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

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

@повар1 · 16.09.2019, 10:06

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
#include <iostream>
using namespace std;
 
int main()
{
   string text = "";
   int symbol[256]={0};
 
   getline(cin, text);
   for(int i=0;i<text.length();i++){
      int bukva=(int)text[i];
      if(bukva>0){
            if(bukva>='a' && bukva<='z')
                   bukva-=' ';
            if(bukva>='A' && bukva<='Z')
                   symbol[bukva]++;
         }
      if(bukva<0){
            bukva+=256;
            if(bukva>=160 && bukva<=175)
                    bukva-=' ';
            if(bukva>=224 && bukva<=239)
                     bukva-=80;
            if(bukva>=128 && bukva<=159)
                   symbol[bukva]++;
          }
      }
    int max=0;
    for(int i=0;i<256;i++)
         if(max<symbol[i])max=symbol[i];
    while(max>0){
    for(int i=0;i<256;i++)
           if(symbol[i]==max) cout<<(char)i<<"  "<<symbol[i]<<"\n";
           max--;
           }
    system("pause");
    return 0;
}

@wwmax · 16.09.2019, 12:26 **[ТС]**

Огромное спасибо! Но я не очень понимаю Ваш код. Можете добавить к нему комментарии, пожалуйста?

Но было бы лучше, если бы Вы помогли мне добавить упорядовачивание в мой код:

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
#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
 
int main()
{
    string text = "", symbol = "";
    int count[256] = { 0 };
    int f = 0;
    
    //считываем текст
    cout << "Input the text:" << endl;
    getline(cin, text); 
    
    //меняем заглавные буквы на строчные
    transform(text.begin(), text.end(), text.begin(), tolower); 
    
    //считаем количество вхождений каждого символа
    //(если посчитали, то заменяем на '^')
    for (int i = 0; i < text.length(); i++)
    {
        if (text[i] != '^') 
        {
            symbol += " ";
 
            symbol[f] = text[i];
            count[f]++;
            text[i] = '^';
            for (int j = i + 1; j < text.length(); j++)
            {
                if (text[j] != '^' && text[j] == symbol[f])
                {
                    text[j] = '^'; 
                    count[f]++;
                }
                    
            }
            f++;
        }
 
    }
 
    //выводим символ и количество его вхождений в текст
    cout << endl;
    for (int i = 0; i < symbol.length(); i++) cout << symbol[i] << "\t";
    cout << endl;
    for (int i = 0; i < symbol.length(); i++) cout << count[i] << "\t";
    cout << endl;
 
    system("pause");
    return 0;
}

@повар1 · 16.09.2019, 13:48

wwmax, алгоритм такой:
1. так как в таблице символов 256 значений заводим массив symbol на эти значения.
Код символа равен индексу массива.
2. Преобразовываем строчные символы в заглавные:
Для этого от кода английского символа надо отнять 32, а это код пробела;
Русский символ обрабатываем так: прибавляем к нему 256 и для символов с кодами от 160 до 175
отнимаем 32, а для остальных 80.
3. Записываем в массив symbol символы введенной строки суммируя одинаковые .
4. Ищем максимальное количество одинаковых символов записанных в массив.
5. Выводим символы и их количество в порядке убывания

@Yetty · 16.09.2019, 14:56

Сообщение от повар1

Преобразовываем строчные символы в заглавные

повар1, ТС там заглавные в строчные переводит, но похоже ему всё равно в каком регистре выводить

Новые блоги и статьи Все статьи Все блоги /
Программный контроль заполнения реквизита табличной части документа Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать контроль заполнения реквизита табличной части. . .	wmic не является внутренней или внешней командой Maks 02.04.2026 Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/	Программная установка даты и запрет ее изменения Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: при создании документов установить период списания автоматически. . .	Вывод данных в справочнике через динамический список Maks 01.04.2026 Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .
Функция заполнения текстового поля в реквизите формы документа Maks 01.04.2026 Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .	К слову об оптимизации kumehtar 01.04.2026 Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .	Идея фильтра интернета (сервер = слой+фильтр). Hrethgir 31.03.2026 Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .	Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда anaschu 31.03.2026 В прикрепленном документе раздумья о том, как можно поменять модель в будущем

@nalbe666 863 / 513 / 215 Регистрация: 19.01.2019 Сообщений: 1,216
	15.09.2019, 11:00
	Yetty, Если выкинуть multimap, будет вообще огонь. 0

@nalbe666 863 / 513 / 215 Регистрация: 19.01.2019 Сообщений: 1,216
	15.09.2019, 11:13
	Yetty, Зачем мне копипастить ваш код без 2х строчек? 0

@Yetty 7438 / 5030 / 2892 Регистрация: 18.12.2017 Сообщений: 15,692
	15.09.2019, 11:18
	nalbe666, что-то я тебя не понимаю, там ещё сортировка по количеству. сбрасывай свой вариант. 0

@nalbe666 863 / 513 / 215 Регистрация: 19.01.2019 Сообщений: 1,216
	15.09.2019, 11:25
	Yetty, Потому, что я прочитал только первое условие, пропустив всё после слов "вот мой код". Тогда всё и так огонь. 0

@wwmax 2 / 2 / 0 Регистрация: 25.10.2018 Сообщений: 289
	15.09.2019, 11:42 [ТС]
	Спасибо, но нет. Мне нужно переделать МОЙ код 0

@wwmax 2 / 2 / 0 Регистрация: 25.10.2018 Сообщений: 289
	15.09.2019, 12:13 [ТС]
	Хорошо, спасибо. Сделал, как у вас. Английские буквы меняются на строчные, а русские - нет. А насчет сортировки массивов: отсортировать массив с количествами вхождений я понимаю как. А как отсортировать вместе с ним массив с символами? Можете показать на моем коде, пожалуйста? 0

@повар1 848 / 651 / 323 Регистрация: 24.02.2017 Сообщений: 2,297
	16.09.2019, 13:48
	wwmax, алгоритм такой: 1. так как в таблице символов 256 значений заводим массив symbol на эти значения. Код символа равен индексу массива. 2. Преобразовываем строчные символы в заглавные: Для этого от кода английского символа надо отнять 32, а это код пробела; Русский символ обрабатываем так: прибавляем к нему 256 и для символов с кодами от 160 до 175 отнимаем 32, а для остальных 80. 3. Записываем в массив symbol символы введенной строки суммируя одинаковые . 4. Ищем максимальное количество одинаковых символов записанных в массив. 5. Выводим символы и их количество в порядке убывания 1