У Рахмана есть строка
A
из строчных букв. Он придумал особую формулу, по которой он находит Рахманов ломтик строки. Рахманов ломтик строки - это любая строка входящая в
A
максимальное количество раз. Найдите Рахманов ломтик строки
A
Входные данные
В первой и единственной строке дается строка
A
. Длина строки не превышает
10
5
Выходные данные
Выведите Рахманов Ломтик строки
A
.
Примеры
входные данные
afaf
выходные данные
af
входные данные
bakbak
выходные данные
bak
У Рахмана есть строка
A
из строчных букв. Он придумал особую формулу, по которой он находит Рахманов ломтик строки. Рахманов ломтик строки - это любая строка входящая в
A
максимальное количество раз. Найдите Рахманов ломтик строки
A
Входные данные
В первой и единственной строке дается строка
A
. Длина строки не превышает
10
5
Выходные данные
Выведите Рахманов Ломтик строки
A
.
Примеры
входные данные
afaf
выходные данные
af
входные данные
bakbak
выходные данные
bak
A
из строчных букв. Он придумал особую формулу, по которой он находит Рахманов ломтик строки. Рахманов ломтик строки - это любая строка входящая в
A
максимальное количество раз. Найдите Рахманов ломтик строки
A
Входные данные
В первой и единственной строке дается строка
A
. Длина строки не превышает
10
5
Выходные данные
Выведите Рахманов Ломтик строки
A
.
Примеры
входные данные
afaf
выходные данные
af
входные данные
bakbak
выходные данные
bak
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Отвечай на вопросы, зарабатывай баллы и трать их на призы.
Подробнее
Подробнее
Пример решения на Python:
s = input()max_substring = ""
current_substring = ""
for char in s:
if char in current_substring:
if len(current_substring) > len(max_substring):
max_substring = current_substring
current_substring = char
else:
current_substring += char
if len(current_substring) > len(max_substring):
max_substring = current_substring
print(max_substring)
При вводе "afaf" программа выведет "af", а при вводе "bakbak" будет выведен "bak".