eolymp
bolt
Try our new interface for solving problems
Məsələlər

Поиск строки

Поиск строки

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

В последовательности, которая состоит из маленьких символов латинского алфавита, необходимо найти подпоследовательность наибольшей длины, которая состоит из разных символов, идущих подряд в последовательности.

Напишите программу SUBSTR, которая по заданной последовательности находит первую подпоследовательность, состоящую из разных символов.

Giriş verilənləri

Входной файл содержит последовательность, которая, для удобства, разбита на несколько строк. Каждая строка содержит не более 100 символов. Общая длина последовательности – не более 10000000 символов.

Çıxış verilənləri

Единственная строка выходного файла должна содержать первую из подпоследовательностей наибольшей длины, которые не содержит одинаковых символов.

Nümunə

Giriş verilənləri #1
abcabcdabc
bacdbca
Çıxış verilənləri #1
abcd