У Рахмана есть строчка 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;
-
Вопросы ответы
Статьи
Информатика
Статьи
Математика.
Физика.
Математика.
Разные вопросы.
Разные вопросы.
Математика.
Разные вопросы.
Математика.
Физика.
Геометрия.