Cut a string

Given a string $s$. You are allowed to choose any two identical adjacent characters and delete them from the string. This operation can be repeated as long as it is possible.

Before performing this operation, you may delete any number of characters from the string.

Determine the minimum number of characters that must be deleted beforehand so that afterwards, by applying the allowed operation, you can obtain an empty string.