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

Коментарі

Ще немає коментарів.