Перестановка строки
Medium
Проверьте, есть ли в
s2 непрерывная подстрока, являющаяся перестановкой s1 (те же символы с теми же частотами, в любом порядке).Примеры:
Вход:
{"s1": "ab", "s2": "eidbaooo"}
Выход:
true
Объяснение: В "eidbaooo" есть фрагмент "ba" (позиции с 'b' и 'a') — перестановка "ab" → true.
Вход:
{"s1": "ab", "s2": "eidboaoo"}
Выход:
false
Объяснение: В "eidboaoo" ни один непрерывный фрагмент длины 2 не состоит ровно из 'a' и 'b' → false.
Вход:
{"s1": "a", "s2": "a"}
Выход:
true
Объяснение: "a" целиком является перестановкой "a" → true.
Ограничения:
1 <= s1.length, s2.length <= 10^4
s1 и s2 состоят из строчных английских букв
Комментарии (0)
Войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!