Валик с одной буквой

Сложная

Принтер этикеток устроен необычно: за один проход его валик печатает подряд несколько одинаковых букв. Начать и закончить проход можно в любом месте ленты, а новые буквы ложатся поверх тех, что там уже были. Лента изначально пустая, и на ней нужно получить в точности строку text. Верните наименьшее число проходов, которого для этого хватит.

Пример 1

text='abba' → 2

Сначала валик проходит по всей ленте буквой a — получается aaaa, затем вторым проходом печатает bb в середине.

Пример 2

text='tattoo' → 3

Например: tttt на первых четырёх местах, затем a на втором месте и oo в конце — три прохода. Меньше нельзя: в слове три разные буквы, и каждой нужен хотя бы один проход.

Ограничения

1 ≤ text.length ≤ 200
text состоит только из строчных латинских букв

Встречал эту задачу на настоящем собесе?

Решили0

Пробовали0

Отправок0

Принято—

Темы

String Dynamic Programming

Вход

text='abba'

Ожидается

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 104 теста на сервере, включая скрытые.