Contest.samsu.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 

Задача 26*** (ТФ, ОМ)

Задачу добавил: elena

Успешно сдано решений: 1

Для двух заданных строк символов найти самую длинную общую подстроку. 
Пробелы и знаки препинаний игнорировать, строчные и прописные буквы считать 
неразличимыми. В строках используются только буквы латинского алфавита. Если подстрок
обнаружилось несколько, вывести первую по алфавиту. Выводить подстроку строчными
латинскими буквами без пробелов. Если общей подстроки нет, вывести 0/
Пример: строки «Дай вилку! Бок севрюжий кончается» и «Чемпионский кубок достался не нам»
содержат подстроку «кубок».
Ограничения: длина каждой строки не превосходит 250 символов, слова разделены пробелами

Формат входного файла input.txt
Первая строка - первая заданная строка
Вторая строка - вторая заданная строка

Формат выходного файла output.txt
Первая строка - целое число, длина найденной подстроки
Вторая строка - найденная подстрока (если в первой строке не 0)

Пример входного файла
Dai vilku! Bok sevryuzhiy konchaetsya
chempionsky kubok dostalsya ne nam

Пример выходного файла
5
kubok

Сдать задачу

Задать вопрос жюри по этой задаче