У Рахмана есть строчка A из строчных букв. Он вымыслил необыкновенную
У Рахмана есть строка
A
из строчных букв. Он выдумал необыкновенную формулу, по которой он обретает Рахманов ломтик строчки. Рахманов ломтик строчки - это неважно какая строчка входящая в
A
максимальное количество раз. Найдите Рахманов ломтик строчки
A
Входные данные
В первой и единственной строке дается строчка
A
. Длина строки не превосходит
10
5
Выходные данные
Выведите Рахманов Ломтик строчки
A
.
Примеры
входные данные
afaf
выходные данные
af
входные данные
bakbak
выходные данные
bak
Условие пытается немножко одурачить решающего. На самом деле всегда можно выбрать Рахманов ломтик строчки, состоящий из 1-го знака (действительно, если в разыскиваемой подстроке несколько символов, то каждый из их встречается не меньшее число раз, что и сама подстрока). В итоге задачка превращается в элементарную: считать строчку и вывести знак, встречающийся наибольшее число раз.
include lt;iostreamgt;
int main()
char c, maxchar;
int count[26] = 0, maxcount = 0;
while (std::cin.get(c))
count[c - 'a']++;
for (c = 0; c lt; 26; c++)
if (count[c] gt; maxcount)
maxcount = count[c];
maxchar = c;
std::cout lt;lt; static_castlt;chargt;(maxchar + 'a');
return 0;
Подробнее - на Znanija.com - znanija.com/task/30072059readmore
-
Вопросы ответы
Статьи
Информатика
Статьи
Разные вопросы.
Математика.
Физика.
Геометрия.
Разные вопросы.
Обществознание.
Математика.
Химия.
Русский язык.
Разные вопросы.