Задача: 567. Permutation in String Сложность: medium Даны две строки s1 и s2. Верните true, если s2 содержит перестановку s1, или false в противном случае. Другими словами, верните true, если одна из перестановок s1 является подстрокой s2. Пример: Input: s1 = "ab", s2 = "eidbaooo" Output: true Explanation: s2 contains one permutation of s1 ("ba"). 👨‍💻 Алгоритм: 1⃣Создать массив для подсчета символов в строке s1. Затем создать аналогичный массив для первых len(s1) символов строки s2. 2⃣Использовать скользящее окно для перемещения по строке s2. Для каждой позиции окна обновлять массив подсчета символов и сравнивать его с массивом для строки s1. 3⃣Если массивы совпадают на любом этапе, вернуть true. Если окно достигает конца строки s2 и совпадений не найдено, вернуть false. 😎 Решение: class Solution: def checkInclusion(self, s1: str, s2: str) -> bool: from collections import Counter s1Count = Counter(s1) s2Count = Counter(s2[:len(s1)]) if s1Count == s2Count: return True for i in range(len(s1), len(s2)): s2Count[s2[i]] += 1 s2Count[s2[i - len(s1)]] -= 1 if s2Count[s2[i - len(s1)]] == 0: del s2Count[s2[i - len(s1)]] if s1Count == s2Count: return True return False Ставь 👍 и забирай 📚 Базу знаний