Сервер олимпиад

Ставропольский государственный университет

Имя
Пароль

Server Off-Line
Server time: 22 Dec 2024 05:54:13

Банк задач


Номер задачи - 25

Задача Строки

Ограничение 3 сек. на задачу

Даны 2 строки a и b длиной до 200 символов. Требуется вывести самую длинную полуторную подстроку.

Пример:

01020304
00020300

Ответ:

23

Полуторная подстрока - это та подстрока, в которой взяты символы через один., т.е. среди исходных строк нет такой, у которой два рядом стоящих символа – есть символы ответа.
Символы в ответе должны быть уникальны - не повторяться.

Входные данные:

Две строки до 200 символов в каждой.

Выходные данные:

Вывести самую длинную полуторную подстроку.

Пример

ВходВыход
01020304
00020300
23
Rambler's Top100 | Карта сайта | Контакты | Copyright © 2005-2007, Ставропольский государственный университет.