Pular para o conteúdo

Palíndromo ignorando a pontuação

Fácil#tail-recursion#two-pointers~15 min

A missão

Problema

Decida se uma string se lê igual de frente para trás e de trás para frente quando você ignora maiúsculas e minúsculas e pula todo caractere que não é letra nem dígito. Escreva primeiro uma função recursiva que compara as duas pontas e chama a si mesma sobre o que fica entre elas; depois, transforme-a em um loop que lida com strings de qualquer tamanho.

Exemplos

Input:  s = "A man, a plan, a canal: Panama"
Output: True
Por quê: só as letras formam amanaplanacanalpanama nos dois sentidos
Input:  s = "race a car"
Output: False
Por quê: raceacar invertido é racaecar
Input:  s = ".,!"
Output: True
Por quê: edge case: nada sobra depois de pular a pontuação, e uma string vazia é um palíndromo

Dicas

0 / 3

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

Travou na ideia, e não no código? Chamadas de cauda e loops explica isso.

Python 3Ctrl+Enter executa