Вычеркивание
Простая
Ограничение по времени выполнения 1 секунда
Ограничение по использованию памяти 128 мегабайт
Дана строка S. Требуется получить из нее строку "sis" за минимальное количество вычеркиваний. Вычеркиванием считается удаление из строки нескольких подряд идущих символов.
Входные данные
Дана строка S (1 ≤ |S| ≤ 255), состоящая из строчных латинских букв.
Выходные данные
Вывести минимальное количество вычеркиваний, которые нужно сделать, чтобы получить из строки S строку "sis". Если это сделать невозможно, то вывести -1.
Примеры
Ввод #1
Ответ #1
Ввод #2
Ответ #2
Ввод #3
Ответ #3
Отправки 1K
Коэффициент принятия 13 %