Məsələlər
Вычеркивания
Вычеркивания
Дана строка S. Требуется получить из нее строку "sis" за минимальное количество вычеркиваний. Вычеркиванием считается удаление из строки нескольких подряд идущих символов.
Входные данные
Дана строка S (1 ≤ |S| ≤ 255), состоящая из строчных латинских букв.
Выходные данные
Вывести минимальное количество вычеркиваний, которые нужно сделать, чтобы получить из строки S строку "sis". Если это сделать невозможно, то вывести -1.
Giriş verilənləri #1
ejudge
Çıxış verilənləri #1
-1
Giriş verilənləri #2
sismotherapy
Çıxış verilənləri #2
1
Giriş verilənləri #3
stictophyllous
Çıxış verilənləri #3
2