У Рахмана есть строчка A из строчных букв. Он вымыслил необыкновенную

У Рахмана есть строка
A
из строчных букв. Он выдумал необыкновенную формулу, по которой он обретает Рахманов ломтик строчки. Рахманов ломтик строчки - это неважно какая строчка входящая в
A
максимальное количество раз. Найдите Рахманов ломтик строчки
A
Входные данные
В первой и единственной строке дается строчка
A
. Длина строки не превосходит
10
5
Выходные данные
Выведите Рахманов Ломтик строчки
A
.

Примеры
входные данные
afaf
выходные данные
af
входные данные
bakbak
выходные данные
bak

Задать свой вопрос
Пашок Шихаев
ты шо вай фай чей-то взламываешь??
Бузни Семик
да
1 ответ

Условие пытается немножко одурачить решающего. На самом деле всегда можно выбрать Рахманов ломтик строчки, состоящий из 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

, оставишь ответ?
Имя:*
E-Mail:


Последние вопросы

Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт