16. Минимальное окно#

📝 Условие#

Найдите кратчайшую подстроку s, содержащую все символы строки t (с учётом кратности).

Совет

На LeetCode main не нужен: данные приходят аргументами метода класса Solution.
Формат ниже — для запуска у себя через cin / cout.

📥 Входные данные#

Две строки s и t из латинских букв, каждая на отдельной строке.

📤 Выходные данные#

Минимальное окно — подстрока s, содержащая все символы t; если такой нет — пустая строка.

Заметка

Гарантируется, что минимальное окно единственное.

🧪 Тесты#

Тест 1#

Ввод:

ADOBECODEBANC
ABC

Вывод:

BANC

Тест 2#

Ввод:

a
a

Вывод:

a

Тест 3#

Ввод:

aaflslflsldkalskaaa
aaa

Вывод:

aaa

Заметка

Оригинальное условие и проверка решения на всех тестах — по ссылке на источник.

💡 Подсказка#

⬅️ К списку задач уровня