#384 Минимальная подстрока со всеми символами

Компании:

Яндекс

Темы:

АлгоритмыСтрокиПрактика

Написать функцию, которая принимает 2 строки (текст и алфавит) и возвращает самую короткую подстроку этого текста, в которой есть каждый символ из алфавита хотя бы по разу (но возможно и другие символы тоже). Если подстрок подходящей длины несколько, нужно вернуть ту, которая находится ближе к началу текста.

Про вторую строку гарантируется, что она непустая и содержит только уникальные символы.

Примеры:

searchPangram("abacaba", "bc") == "bac" <- выбираем левую из двух одинаковой длины 'bac' и 'cab'
searchPangram("bacb", "bc") == "cb"
abbc ac => abbc
searchPangram("abacaba", "bcd") == ""

Разбор вопроса

Ментор

Ответь как на реальном собеседовании. Я задам уточняющие вопросы, а затем сравню твой ответ с эталонным и покажу точность в %.

Войди, чтобы начать диалог Ментор ведёт диалог по текущему вопросу и учитывает предыдущие сообщения.

Войти