Pular para o conteúdo

Eliminar pares adjacentes

Fácil#stack#string-scan~15 min

A missão

Problema

Dado um texto, apague repetidamente quaisquer dois caracteres vizinhos que sejam idênticos. Apagar um par aproxima os caracteres ao redor, o que pode criar um novo par vizinho para apagar. Continue até não sobrar nenhum par assim e retorne o que restou.

Exemplos

Input:  text = "abbaca"
Output: "ca"
Por quê: remover bb deixa aaca, e remover aa deixa ca
Input:  text = "azxxzy"
Output: "ay"
Por quê: apagar xx cria zz, que também se apaga
Input:  text = "aa"
Output: ""
Por quê: edge case: tudo se cancela e não sobra nada

Dicas

0 / 3

Tempo-alvo
O(n)
Espaço-alvo
O(n)

Travou na ideia, e não no código? Valid Parentheses explica isso.

Python 3Ctrl+Enter executa
Caso de teste personalizado