Войти Регистрация
Алгоритмы

26. Перестановка внутри строки

Средняя

Даны строки p и s. Верните True, если в s есть подстрока длины len(p), составленная из тех же символов, что и p, в любом порядке.

Пустая p — подстрока любой строки, ответ True.

В работе: Найти в логе фрагмент, где встретились ровно те же события, что в шаблоне, в любом порядке.

Пример 1

Ввод
p = "ток"
s = "скотина"
Вывод
True

«кот» — перестановка «ток».

Пример 2

Ввод
p = "ab"
s = "acb"
Вывод
False

Ограничения

  • 0 ≤ длины строк ≤ 10⁶
  • Лимит — 1 с на тест.
Как вызывается ваш код Читать ввод и печатать ответ не нужно: мы вызываем функцию на каждом тесте и сравниваем то, что она вернула. print() и console.log() уходят в консоль. 
def contains_permutation(p, s):
Скользящее окноПодсчёт символовцельO(n)

Источник: отчёт о Яндексе, 2025. Условие пересказано своими словами.