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

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

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

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

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

Ответ
 
Опции темы Поиск в этой теме
Старый 07.02.2018, 12:03   #1
Mirzabek
Новичок
Джуниор
 
Регистрация: 07.02.2018
Сообщений: 1
По умолчанию Как найти максимальное количество одинаковых букв в строке

Как найти максимальное количество одинаковых букв в строке.
Например:
ввод: aaassa ssaaaaaa pda
вывод: 11 a
Mirzabek вне форума Ответить с цитированием
Старый 07.02.2018, 12:28   #2
gantzboss
Пользователь
 
Регистрация: 02.11.2017
Сообщений: 31
По умолчанию

как один из вариантов

идем по всему массиву и в каждой итерации
проверяем символ со всем массивом считая его повторы и если максимальная сумма меньше этого сложения
то запоминаем позицию символа(заменяем предыдущее запоминание) и заменяем максимальный сумму большей
в конце выводим из массива символ позицию которого мы запомнили и максимальную сумму

Последний раз редактировалось gantzboss; 07.02.2018 в 12:30.
gantzboss вне форума Ответить с цитированием
Старый 21.02.2018, 11:34   #3
СтудПом
Форумчанин
 
Регистрация: 08.11.2017
Сообщений: 347
По умолчанию

Код:
int A[256]; // Не забыть про инициализацию нулями
char Str[256]; // Строка в которой надо посчитать символы
...
for ( i=0;...  ) { // цикл прохода по строке
  ++A[Str[i]]; // Инкремент ячейки массива, номер которой определён символом
}
Max=A[0];
for ( j=1; ... ) { // цикл прохода по массиву A
  if (Max<A[i]) Max=A[i]; // Ищем максимальное число
}
СтудПом вне форума Ответить с цитированием
Ответ


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

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Поиск одинаковых букв в строке REztor C# (си шарп) 1 27.11.2015 23:03
Как подсчитать количество букв а в строке Оксана33 Общие вопросы по Java, Java SE, Kotlin 1 24.09.2015 15:59
Дан целочисленный массив размера N. Найти максимальное количество его одинаковых элементов. nadyaH Помощь студентам 10 20.03.2014 10:15
Найти номер первого из ее столбцов, содержащих максимальное количество одинаковых элементов (Delphi) ALEXandr20333 Помощь студентам 12 18.02.2014 21:39
Дан целочисленный массив размера N. Определить максимальное количество его одинаковых элементов. cheburashkaRF PHP 10 03.02.2014 12:35