Перестановка равных кусков

Средняя

Даны строки source и goal одинаковой длины и число parts. Строку source разрезают на parts подряд идущих кусков одинаковой длины. Потом куски можно переставить в любом порядке и склеить обратно. Менять буквы внутри куска нельзя. Верните True, если так можно получить ровно строку goal, и False иначе.

Пример 1

source="xyzxyw", goal="xywxyz", parts=2 → True

Режем source на 2 куска по 3 буквы: "xyz" и "xyw". Поставив их в обратном порядке, получаем "xywxyz".

Пример 2

source="abab", goal="baab", parts=2 → False

Куски "ab" и "ab" как ни переставляй, получится только "abab".

Пример 3

source="pqr", goal="rqp", parts=3 → True

Ограничения

1 ≤ len(source) = len(goal) ≤ 2 · 10⁵
1 ≤ parts ≤ len(source)
len(source) делится на parts
Строки состоят из строчных латинских букв

Встречал эту задачу на настоящем собесе?

Решили0

Пробовали0

Отправок0

Принято—

Темы

Hash Table String Sorting

Вход

source="xyzxyw", goal="xywxyz", parts=2

Ожидается

True

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