У Рахмана есть строчка 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;

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


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

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

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

Войти на сайт