АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Соревнования
Новости Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

40. Наибольшая общая подстрока

Ограничение времени: 1 сек.
Ограничение памяти:65536 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил debug

Даны две строки символов. Найдите максимальной длины подстроку, встречающуюся в обеих исходных строках

Исходные данные

Две строки печатных символов, размер каждой не превышает 100000 символов.

Результат

Их общая подстрока максимальной длины. Если таких несколько, выведите любую.

Пример

Исходные данныеРезультат
potato
tomato
ato

Статистика Послать на проверку Обсуждение задачи Автор/источник:
Задачи по темам / Обработка строк /
39. Максимальный палиндром 40. 1652. Регулярное выражение
 
время генерации 0.344 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.