Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

Определить символ, встречающийся в тексте с максимальной частотой - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Черепашья графика http://www.cyberforum.ru/cpp-beginners/thread692048.html
Текст задачи из учебника Дейтела: Язык Лого, особенно популярный среди пользователей персональных компьютеров, сделал знаменитой черепашью графику. Представьте себе механическую черепаху, которая...
C++ Дано натуральное число n. Вычислить Пожалуйста, помогите решить задачу с помощью циклов. Дано натуральное число n. Вычислить: http://www.cyberforum.ru/cpp-beginners/thread692019.html
C++ Поиск двух групп наименьших слов
Задача такая: выделить две группы самых коротких слов, отобразить их на экране. Т.е. пользователь с клавиатуры вводит текст (предложение). Программа разбивает это предложение на слова, находит...
обработка текста C++
Прочитать из текстового файла строку (имя файла и номер строки вводятся с клавиатуры) и вывести из нее на экран слова в соответствии со следующим алгоритмом: сначала - самое короткое слово, потом...
C++ наследование классов http://www.cyberforum.ru/cpp-beginners/thread691996.html
Есть базовый класс class List { protected: struct Element { char name; int n_bus; int n_mar;
C++ Подобрать к заданному числу ранвую или близкую по значению переменную Вобщем есть 10 переменных. Пользователь задает число Н и к нему подбирается равная либо большая (максимально к нему близкая) по значению переменная. Как это осуществить в плане кода? подробнее

Показать сообщение отдельно
Kuzia domovenok
1892 / 1747 / 119
Регистрация: 25.03.2012
Сообщений: 5,936
Записей в блоге: 1
14.12.2012, 17:09
Всего существует 256 ASCII символов.
Cначала мы предполагаем, что каждый встречается 0 раз,
поэтому храним 256 счётчиков для каждого символа в массиве id[256]
затем, получив очередной символ, увеличиваем его счётчик на единицу в массиве id под номером равным коду символа text[i]
Заодно сразу же и проверяем, не превзошёл ли счётчик после увеличения значение для наиболее частого символа.
Если превзошёл, то наиболее частым символом становится он.
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru