line состоит только из букв a и b. Хочется, чтобы ни одна b не стояла левее какой-нибудь a, то есть чтобы строка выглядела как «сначала все a, затем все b» (любая из двух частей может оказаться пустой).
Символы разрешено только удалять, порядок оставшихся не меняется. Верните наименьшее число удалений, после которых строка примет такой вид.line="babab" → 2
Можно удалить обе первые b и получить aab, а можно удалить обе a и получить bbb. В обоих случаях хватает двух удалений, одним не обойтись.
line="aabba" → 1
Достаточно убрать последнюю a: остаётся aabb.
line="aaabbb" → 0
Строка уже в нужном порядке, удалять ничего не нужно.
line — a или bline="babab"
2
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 193 теста на сервере, включая скрытые.