Cadena superreducida

Published by Matt in

Steve tiene una cadena de caracteres en minúscula dentro del rango ascii[["a".."z"]]. Quiere reducir la cadena a su longitud mínima mediante una serie de operaciones. En cada operación, selecciona un par de letras minúsculas adyacentes que coincidan y las elimina. Por ejemplo, la cadena aab podría reducirse a b en una operación.

La tarea de Steve es eliminar tantos caracteres como sea posible usando este método e imprimir la cadena resultante. Si la cadena final está vacía, devuelve "Empty String".

Caso

super_reduced_string("aaabccddd") ➞ "abd"

Explicación:

"aaabccddd" -> "abccddd" -> "abddd" -> "abd"

Ejemplos

super_reduced_string("cccxllyyy") ➞ "cxy"

super_reduced_string("aa") ➞ "Empty String"

super_reduced_string("baab") ➞ "Empty String"

super_reduced_string("fghiiijkllmnnno") ➞ "fghijkmno"

super_reduced_string("chklssstt") ➞ "chkls"

Notas

N/A