Анонс #231. Обрезка строки

Анонс #231. Обрезка строки

UniLecs

Задача: дана строка s. Разрешена следующая операция: взять два любых одинаковых соседних символа и удалить их из строки. Эту операцию можно производить пока имеется возможность. И в самом начале вы также можете выбрать любое количество символов в строке и удалить их. 

Необходимо определить наименьшее количество символов, которое вам потребуется удалить в самом начале, чтобы затем выполняя разрешенную операцию, получить пустую строку.

Входные данные: s - строка, размер строки от 1 до 100.

Вывод: наименьшее количество символов, которое следует удалить сначала.

Пример:  s = "abbcddka" (сначала необходимо убрать 2 символа "c" и "k", дальше последовательно убираем пары "bb", "dd", "aa" и получаем пустую строку)

Output: 2

Report Page