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

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