Pular para o conteúdo

Palíndromo após uma remoção

Fácil#two-pointers#greedy~20 min

A missão

Problema

Um jogo de palavras aceita uma string se ela for lida da mesma forma de frente para trás e de trás para a frente, e perdoa um único erro de digitação. Dada uma string s de letras minúsculas, retorne True se s já for um palíndromo ou virar um depois de remover exatamente um caractere, e False caso contrário. A string vazia conta como palíndromo.

Exemplos

Input:  s = "racexcar"
Output: True
Por quê: remover o x deixa "racecar"
Input:  s = "abcda"
Output: False
Por quê: depois que os a das pontas coincidem, b e d divergem, e remover qualquer um dos dois ainda falha
Input:  s = ""
Output: True
Por quê: edge case: não há nada para comparar, então nenhuma remoção é necessária

Dicas

0 / 3

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

Restrições

  • s holds lowercase letters
  • the empty string counts as a palindrome

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

Python 3Ctrl+Enter executa
Caso de teste personalizado