Урахмана есть строка a из строчных букв. он придумал особую формулу, по которой он находит рахманов ломтик строки. рахманов ломтик строки - это любая строка входящая в a максимальное количество раз. найдите рахманов ломтик строки a входные данные в первой и единственной строке дается строка a . длина строки не превышает 10 5 выходные данные выведите рахманов ломтик строки a . примеры входные данныескопировать afaf выходные данныескопировать af входные данныескопировать bakbak выходные данныескопировать bak надо решить с с++ програмироание
Ответы на вопрос:
условие пытается немного обмануть решающего. на самом деле всегда можно выбрать рахманов ломтик строки, состоящий из одного символа (действительно, если в искомой подстроке несколько символов, то каждый из них встречается не меньшее число раз, что и сама подстрока). в итоге превращается в тривиальную: считать строку и вывести символ, встречающийся максимальное число раз.
#include < iostream>
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;
}
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Информатика
-
Mako937513.07.2020 14:59
-
nastya19042029.01.2021 10:08
-
еденорожек1223.01.2022 17:57
-
Школьник252515.10.2021 07:04
-
taton92p08oqp27.02.2022 10:35
-
ак200505.01.2023 09:00
-
super123jack03.10.2020 16:19
-
Alyonaa20120203.01.2021 12:27
-
masha323105.06.2021 16:50
-
Норман1112.01.2023 14:38
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.