Ctrl K

Совпадение после сдвигов

Лёгкая
Даны две строки source и target. За одну операцию можно взять первую букву source и переставить её в конец. Например, из "lemon" одна операция делает "emonl". Верните True, если, применив операцию сколько угодно раз (в том числе ни разу), из source можно получить target, и False иначе.
Пример 1
source="python", target="honpyt" → True

Переносим «p», затем «y», затем «t» с начала в конец: python → ythonp → thonpy → honpyt.

Пример 2
source="stack", target="tacks" → True

Один перенос буквы «s» в конец даёт «tacks».

Пример 3
source="queue", target="queues" → False

Сдвиг не меняет длину строки, а длины разные.

Ограничения
  • 1 ≤ len(source), len(target) ≤ 100
  • Строки состоят из строчных латинских букв
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиГде начинается фрагмент ЛёгкаяСтрока из копий одного блока ЛёгкаяСлова внутри слов ЛёгкаяПервое слово с заданным началом ЛёгкаяСамая длинная серия повторов Лёгкая
загружаем Python…
Вход
source="python", target="honpyt"
Ожидается
True

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