Palindrome String

Problema

Decide whether text is a palindrome, considering only letters and digits and ignoring case.

Implement is_palindrome(text).

text: The text to check (ASCII characters).

Return true for a palindrome, otherwise false.

0 ≤ length ≤ 10,000

Ejemplo 1

Entrada:
text = "Racecar"

Salida esperada:
expected = True

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

Salida esperada:
bool expected = true;

Entrada:
string text = "Racecar";

Salida esperada:
bool expected = true;

Lowercased, "racecar" reads the same both ways.

Ejemplo 2

Entrada:
text = "hello"

Salida esperada:
expected = False

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

Salida esperada:
bool expected = false;

Entrada:
string text = "hello";

Salida esperada:
bool expected = false;

"hello" backwards is "olleh", which is different.

Inténtalo primero por tu cuenta y luego abre las pistas una a una.

Pista 1

Ignore anything that is not a letter or digit before comparing.

Pista 2

Move inward from both ends, comparing case-insensitive characters.

Pista 3

Skip punctuation and spaces carefully so they do not break valid palindromes.

Complejidad esperada

O(n) time, O(1) extra space

Este reto está adaptado para CodeUtility. Sigue el enunciado y las restricciones indicadas arriba.