text из строчных латинских букв. За один ход можно:
- стереть всю строку целиком;
- или стереть первые i букв, если сразу за ними идут те же i букв (1 ≤ i ≤ len(text) / 2).
Например, у строки "cdcde" можно стереть начало "cd", потому что следом снова идёт "cd", и останется "cde".
Верните наибольшее число ходов, за которое можно стереть строку полностью.text="xyxyz" → 2
Снимаем «xy» (за ним снова «xy») и получаем «xyz»; затем стираем остаток. Два хода.
text="bbbb" → 4
Трижды снимаем по одной «b», четвёртым ходом стираем последнюю.
text="abcab" → 1
Ни одно начало не повторяется сразу за собой, остаётся только стереть строку целиком.
text состоит из строчных латинских буквtext="xyxyz"
2
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 106 тестов на сервере, включая скрытые.