s, состоящая только из букв a и b. За один шаг можно выбрать в s любую подпоследовательность, которая читается одинаково слева направо и справа налево, и удалить её.
Подпоследовательность получается из строки вычёркиванием каких-то символов без изменения порядка остальных; символы не обязаны стоять подряд.
Верните наименьшее число шагов, за которое строку можно сделать пустой.s='abbba' → 1
Строка сама палиндром, её можно убрать целиком за один шаг.
s='aab' → 2
Строка не палиндром, за один шаг не обойтись. За два хватит: сначала «aa», потом «b».
s='babbab' → 1
Не палиндром. Можно убрать подпоследовательность «bbbb», а затем оставшиеся «aa».
s.length ≤ 1000s[i] — это a или bs='abbba'
1
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 174 теста на сервере, включая скрытые.