25
Detectar pares perfeitos
Vamos ter uma função fff que pega uma string e remove todos os pares de caracteres idênticos adjacentes. Por exemplo f(abbbacc)=abaf(abbbacc)=abaf(a\color{red}{bb}ba\color{red}{cc}) = aba Observe que quando dois pares se sobrepõem, removemos apenas um deles. Chamaremos uma string perfeitamente emparelhada se um aplicativo repetido eventualmente produzir a string vazia. Por exemplo, …