text из букв a, b и c. С ней можно сколько угодно раз (в том числе ни разу) делать такой ход:
- выбрать непустое начало строки, где все буквы одинаковые;
- выбрать непустой конец строки, где все буквы одинаковые;
- начало и конец не должны пересекаться, а буква в них должна быть одна и та же;
- удалить и начало, и конец.
Верните наименьшую длину, до которой можно укоротить строку.text="bacab" → 1
Срезаем «b» с обоих концов, затем «a» — остаётся «c». Одну букву нельзя одновременно взять и в начало, и в конец, поэтому ответ 1.
text="abbba" → 0
Срезаем «a» и «a», остаётся «bbb»: берём «b» в начале и «bb» в конце — строка пустеет.
text="ccbacc" → 2
Срезаем «cc» и «cc», остаётся «ba»: концы разные, дальше резать нельзя.
text состоит только из букв a, b и ctext="bacab"
1
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 139 тестов на сервере, включая скрытые.