Sobes.tech
Back to tasks
Junior — Middle+
56

Кратчайшая подстрока, покрывающая весь заданный набор символов

Task condition

livecode

Дан набор символов и строка. Требуется определить в строке подстроку минимальной длины, в которой присутствуют все символы из заданного набора (при этом в подстроке могут встречаться и другие символы).

Ввод: Набор символов: {a, b, c} Текст: "dfagabkaceb" Вывод: "bkac" или "aceb"