10330: Циклічний зсув рядка
Відправити розв'язок
Бали:
100 (partial)
Time limit:
0.5s
Memory limit:
64M
Author:
Problem type
Allowed languages
Brain****, C, C++, Java, Pascal, Python, v8js
Задані два рядка однакової довжини. Визначіть, на яку мінімальну кількість символів потрібно здійснити циклічний зсув першого рядка вправо, щоб отримати другий рядок.
Формат вхідних даних
Рядок S1 довжиною не більше 100000 великих та маленьких латинських літер.
Рядок S2 довжиною не більше 100000 великих та маленьких латинських літер.
Формат вихідних даних
Виведіть відповідь на задачу, або -1 якщо другий рядок не можливо отримати циклічним зсувом першого.
Приклад вхідних даних
zabcd
abcdz
Приклад вихідних даних
4
Коментарі