Ctrl K

Спрятанная анаграмма

Средняя
Даны строки pattern и text. Проверьте, есть ли в text отрезок из подряд идущих символов, который состоит ровно из тех же букв, что и pattern, в том же количестве, но, возможно, в другом порядке. Верните True, если такой отрезок есть, и False иначе.
Пример 1
pattern="tea", text="sweater" → True

Фрагмент eat (позиции 2–4) — перестановка букв tea.

Пример 2
pattern="moon", text="lemonade" → False

В lemonade всего одна буква o, а для moon нужны две.

Пример 3
pattern="abc", text="ab" → False
Ограничения
  • 1 ≤ len(pattern), len(text) ≤ 10⁵
  • Строки состоят из строчных латинских букв
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиСамый длинный фрагмент без повторов СредняяОтрезок из двух букв СредняяПовторяющиеся участки гена СредняяОкно с ограниченным набором букв СредняяКаждая буква не реже k раз Средняя
загружаем Python…
Вход
pattern="tea", text="sweater"
Ожидается
True

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 98 тестов на сервере, включая скрытые.