String Palíndroma

Problema

Decida se text é um palíndromo, considerando apenas letras e dígitos e ignorando maiúsculas e minúsculas.

Implemente is_palindrome(text).

text: O texto a ser verificado (caracteres ASCII).

Retorne true para um palíndromo, caso contrário false.

0 ≤ comprimento ≤ 10.000

Exemplo 1

Entrada:
text = "Racecar"

Saída esperada:
expected = True

Entrada:
std::string text = "Racecar";

Saída esperada:
bool expected = true;

Entrada:
string text = "Racecar";

Saída esperada:
bool expected = true;

Em minúsculas, "racecar" é lido da mesma forma nos dois sentidos.

Exemplo 2

Entrada:
text = "hello"

Saída esperada:
expected = False

Entrada:
std::string text = "hello";

Saída esperada:
bool expected = false;

Entrada:
string text = "hello";

Saída esperada:
bool expected = false;

"hello" ao contrário é "olleh", que é diferente.

Tente sozinho primeiro e depois abra uma dica de cada vez.

Dica 1

Ignore tudo que não for letra ou dígito antes de comparar.

Dica 2

Avance de ambos os lados para o centro, comparando caracteres sem diferenciar maiúsculas de minúsculas.

Dica 3

Ignore pontuação e espaços com cuidado para não quebrar palíndromos válidos.

Complexidade esperada

tempo O(n), espaço extra O(1)

Este desafio foi adaptado para o CodeUtility. Siga o enunciado e as restrições acima.