String super-reduzida

Published by Matt in

Steve tem uma string de caracteres minúsculos no intervalo ascii[["a".."z"]]. Ele quer reduzir a string ao menor comprimento possível por meio de uma série de operações. Em cada operação, ele seleciona um par de letras minúsculas adjacentes que sejam iguais e as exclui. Por exemplo, a string aab poderia ser reduzida a b em uma operação.

A tarefa de Steve é excluir o maior número possível de caracteres usando esse método e imprimir a string resultante. Se a string final estiver vazia, retorne "Empty String".

Caso

super_reduced_string("aaabccddd") ➞ "abd"

Explicação:

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

Exemplos

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"

Observações

N/A