Регистрация
26 Июл 2013
Сообщения
84
Репутация
-3
Спасибо
0
Монет
0
Дана строка, возможно содержащая пробелы. Определите, какая буква латинского алфавита (или какие буквы) в этой строке встречается чаще всего. При решении этой задачи прописные и строчные буквы считаются одинаковыми, а прочие символы, не являющиеся буквами, не учитываются.



При решении этой задачи нельзя пользоваться вложенными циклами. Входная строка должна обрабатываться за один проход.



Входные данные



Дана непустая строка.



Выходные данные



Программа должна вывести в первой строке все буквы, которые встречаются чаще всего в исходной строке. Выводить буквы необходимо в заглавном написании, в алфавитном порядке, без пробелов. Во второй строке выведите единственное число — сколько раз в данной строке встречаются эти буквы.



Например

Ввод

- We all live in the Yellow Submarine!

Вывод

EL

5
 
Эту элементарную задачу можно решить несколькими путями. В частности, можно использовать std::map<char,unsigned int> или же запилить массив из 26 элементов и использовать эти структуры данных для накопления информации о количестве каждой буквы в строке. Затем формируем массив структур вида struct Item
{
char ch;
unsigned int count;
}; И заполняем его накопленными данными. после чего массив сортируется по полю count и производится вывод данных
 
Назад
Сверху