Задача №1420. Вычеркивания
Дана строка S. Требуется получить из нее строку "sis" за минимальное количество вычеркиваний. Вычеркиванием считается удаление из строки нескольких подряд идущих символов.
Входные данные
Дана строка S (1 ≤ |S| ≤ 255), состоящая из строчных латинских букв.
Выходные данные
Требуется вывести минимальное количество вычеркиваний, которые нужно сделать, чтобы получить из строки S строку "sis" . Если это сделать невозможно, то требуется вывести -1.
Примеры
Входные данные
ejudge
Выходные данные
-1
Входные данные
sismotherapy
Выходные данные
1
Входные данные
stictophyllous
Выходные данные
2
Сдать: для сдачи задач необходимо войти в систему