Хелпикс

Главная

Контакты

Случайная статья





Шифрование строки. Формат ввода. Формат вывода. Пример 1. Пример 2. Палиндромы ЯЛ



Шифрование строки

Ограничение времени 1 секунда
Ограничение памяти 64Mb
Ввод стандартный ввод или input.txt
Вывод стандартный вывод или output.txt

Девочка Авдотья написала однажды на листе бумаги строчку, состоящую из больших и маленьких латинских букв, а после этого ушла играть в имаджинариум. Когда она вернулась, то обнаружила, что её брат Филипп зашифровал ее строку.

После долгих споров Дуня выяснила, что Филипп получил шифр циклическим сдвигом ее строки на несколько позиций вправо (циклический сдвиг строки abcde на 2 позиции вправо даст строку deabc).

Помогите Дуне! По строке и предполагаемому шифру узнайте минимальный возможный размер сдвига или -1, если Филипп ошибся в вычислениях.

Формат ввода

Две строки входных данных содержат строку Авдотьи и шифр Филиппа, соответственно. Строки имеют равные длины и они не пустые.

Формат вывода

Выведите ответ на вопрос задачи — целое число.

Пример 1

Ввод Вывод
a b
  -1

Пример 2

Ввод Вывод
txyzk xyzkt
 

 


 

Палиндромы ЯЛ

Ограничение времени 1 секунда
Ограничение памяти 64Mb
Ввод стандартный ввод или input.txt
Вывод стандартный вывод или output.txt

Палиндро́м (от др.-греч. πάλιν — «назад, снова» и др.-греч. δρóμος — «бег, движение») — число, буквосочетание, слово или текст, одинаково читающееся в обоих направлениях (Википедия).

Ваша задача будет состоять в том, чтобы определить является ли строка палиндромом или нет. При этом хочется, чтобы наш вердикт не зависел от пунктуации, регистра и считался только по буквам. Буквы "е" и "ё" также не различаем.



  

© helpiks.su При использовании или копировании материалов прямая ссылка на сайт обязательна.