Problem
Dada una cadena que consta de letras latinas mayúsculas. Es posible eliminar de esta cadena todos los pares de letras idénticas adyacentes, incluidos los pares formados después de eliminar otros pares. Debe reemplazar 0 o más letras en la cadena dada para que después de eliminar todos los pares, la cadena quede vacía.
Entrada:
La primera línea contiene una cadena de longitud uniforme de 2 a 200, que consta de letras latinas en minúsculas.
Salida:
En la primera línea, escriba el número mínimo de reemplazos de letras.
Ejemplo:
| Entrada |
Salida |
| baddaacc |
1 |
Explicación:
Puede reemplazar la sexta letra con b, luego el proceso de eliminación se verá así: baddabcc -> baddab-> baab-> bb-> .