Задача из литкодовского списка Яндекса. Категория Medium. Прорешав несколько Easy-задач, находить решение к Medium задачам достаточно легко.
Permutation in String объединяет в себе 2 задачи: проверка на анаграмму и работа с подмассивом.
Задача:
Даны две строки s1 и s2, верните true, если s2 содержит перестановку s1, или false в противном случае. Другими словами, возвращается true, если одна из перестановок s1 является подстрокой s2.
Пример:
Input: s1 = «ab», s2 = «eidbaooo»
Output: true
Explanation: s2 содержит перестановку s1 («ba»).
Содержание:
- 00:00 — Intro
- 00:22 — Условие задачи
- 01:31 — Medium = easy + easy
- 02:13 — РЕШАЕМ ЗАДАЧИ ВМЕСТЕ
- 02:36 — Объяснение решения
- 09:11 — Код
- 15:01 — Проверка
- 15:51 — Лайк + Подписка
