Suppression de paires
Problem
Étant donné une chaîne composée de lettres latines majuscules. Il est possible de supprimer de cette chaîne toutes les paires de lettres identiques adjacentes, y compris les paires formées après la suppression d'autres paires. Vous devez remplacer 0 ou plusieurs lettres dans la chaîne donnée afin qu'après la suppression de toutes les paires, la chaîne devienne vide.
Saisie :
La première ligne contient une chaîne de longueur paire de 2 à 200, composée de lettres latines minuscules.
Sortie :
Dans la première ligne, écrivez le nombre minimum de remplacements de lettres.
Exemple :
Explication :
Vous pouvez remplacer la sixième lettre par b, puis le processus de suppression ressemblera à ceci : baddabcc -> baddab-> baab-> bb-> .