Анонс #231. Обрезка строки
UniLecsЗадача: дана строка s. Разрешена следующая операция: взять два любых одинаковых соседних символа и удалить их из строки. Эту операцию можно производить пока имеется возможность. И в самом начале вы также можете выбрать любое количество символов в строке и удалить их.
Необходимо определить наименьшее количество символов, которое вам потребуется удалить в самом начале, чтобы затем выполняя разрешенную операцию, получить пустую строку.
Входные данные: s - строка, размер строки от 1 до 100.
Вывод: наименьшее количество символов, которое следует удалить сначала.
Пример: s = "abbcddka" (сначала необходимо убрать 2 символа "c" и "k", дальше последовательно убираем пары "bb", "dd", "aa" и получаем пустую строку)
Output: 2