25
Detectar parejas perfectas
Tengamos una función que toma una cadena y elimina todos los pares de caracteres idénticos adyacentes. Por ejemplofFf f(abbbacc)=abaF(unasisisiunadodo)=unasiunaf(a\color{red}{bb}ba\color{red}{cc}) = aba Tenga en cuenta que cuando dos pares se superponen, solo eliminamos uno de ellos. Llamaremos a una cadena perfectamente emparejada si la aplicación repetida finalmente produce la cadena vacía. …