Sobes.tech
Junior — Middle+
51

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

Условие задачи

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

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