Как вывести буквы, которые используется наиболее кол-во раз?

Question

[Игнат Соколов]

например my name is egor
вывод: еm

Comments

[Константин Цветков]

А буква e тоже используется 2 раза. Её выводить?

[Модератор]

Не будет ответа про вторую букву — вопрос будет удалён.

[Игнат Соколов]

Константин Цветков, да

Answer 1

[Wataru]

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

Первая задача решается просто - заведите массив счетчиков. Например, на 256 элементов. Для каждой буквы строки увеличивайте счетчик с индексом равным символу (помните, же, что char в C++ - это целочисленный тип?)

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

Comments

[Игнат Соколов]

а вхождений что это

[Игнат Соколов]

а там может и быть буква а а она же минимум

[Wataru]

Игнат Соколов, "Количество вхождений буквы" - сколько раз буква "входит" в строку. Сколько раз она в этой строке встречается.

[Игнат Соколов]

Wataru, а почему только максимум

[Hemul GM]

Лучше взять словарь и задать Capacity. Будет быстрее. Потом просто перечислить элементы словаря и взять большее

[Игнат Соколов]

Hemul GM, я не знаю что это

[Wataru]

Игнат Соколов, Максимум, ну потому что у вас в задании написано "используется наиболее кол-во раз". Т.е. количество вхождений наибольшее, т.е. оно максимально.

[Wataru]

Hemul GM, Зачем тут словарь, если там всего 256 возможных ключей?

[Игнат Соколов]

Wataru, давай за мой вариант

{int c,i;string a;
getline(cin,a)
for(i=0;i < a.size;i++){c=a[i];cout< }

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

[Hemul GM]

Wataru, с какой стати 256? Или юникод в с++ не завезли?

[Wataru]

Hemul GM, Какой юникод, побойтесь бога! Это задание для ребят, которые едва-едва циклы и массивы освоили. Такие токости находятся так далеко за горизонтом событий, что их даже упоминать смысла нет.

[Wataru]

Игнат Соколов, Код надо обернуть в тег code (кнопка </>) в редакторе. Без этого парсер съедает часть комментария и ничего не понятно.

[Игнат Соколов]

пожалуйста подскажите как сделать задание

[Wataru]

Игнат Соколов, Уже подсказал. Если мой ответ вам непонятен - то это задание сильно выше вашего уровня. Перечитайте методичку/учебник.

[Игнат Соколов]

а можно по другому сформулировать где 2 пункта

Answer 2

[mayton2019]

Можно отсортировать массив букв любым алгоритмом. Тогда буквы выстроятся в серии.
Например

aaaaaabbccccccccccdeeeeggggff

И тогда самая длинная серия и будет ответом.

Антагонист этого метода - это сортировка подсчетом. Это то о чем писал Wataru.
Оба метода - рабочие. Можно обсуждать тонкости которые в задаче не были заданы.

Стоит ли их обсуждать? ХЗ

Comments

[Игнат Соколов]

а можно взять код букв и найти число которое повторяется

[mayton2019]

Игнат Соколов, тебе код букв в этой задаче в явном виде нигде не нужен. На вход строка. И на выход символ - и счет.

[mayton2019]

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

aaaaaabbccccccccccdeeeeggggff

Вот здесь количество пар символов с будут 9 штук. Это значит 10 символов.

Если пара не получилась то сравнивай счетчик пар с максимумом. И запоминай символ
если было превышение макимума.

В конце максимум и последний учтенный символ и дадут тебе ответ.

[Игнат Соколов]

mayton2019, а там могут быть не соседние буквы my name is egor

[mayton2019]

Что-то я устал сегодня. Давай посмотрим в ответы. Проголосуем и закроемся.

А ты ходи на курсы и учись.

[Игнат Соколов]

давай за мой варриант
{int c,i;string a;
getline(cin,a)
for(i=0;i < a.size;i++){c=a[i];cout< }

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