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

Question

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

Answer 1

Условие пытается немного обмануть решающего. На самом деле всегда можно выбрать Рахманов ломтик строки, состоящий из одного символа (действительно, если в искомой подстроке несколько символов, то каждый из них встречается не меньшее число раз, что и сама подстрока). В итоге задача превращается в тривиальную: считать строку и вывести символ, встречающийся максимальное число раз.

#include

int main() {

   char c, maxchar;

   int count[26] = {0}, maxcount = 0;

   while (std::cin.get(c)) {

       count[c - 'a']++;

   }

   for (c = 0; c < 26; c++) {

       if (count[c] > maxcount) {

           maxcount = count[c];

           maxchar = c;

       }

   }

   std::cout << static_cast<char>(maxchar + 'a');

   return 0;

}