Palindrome String

問題

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

例 1

入力：
text = "Racecar"

期待される出力：
expected = True

入力：
std::string text = "Racecar";

期待される出力：
bool expected = true;

入力：
string text = "Racecar";

期待される出力：
bool expected = true;

Lowercased, "racecar" reads the same both ways.

例 2

入力：
text = "hello"

期待される出力：
expected = False

入力：
std::string text = "hello";

期待される出力：
bool expected = false;

入力：
string text = "hello";

期待される出力：
bool expected = false;

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

まずは自分で考えてから、ヒントを 1 つずつ開いてみましょう。

ヒント 1

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

ヒント 2

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

ヒント 3

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

目安の計算量

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

この課題はCodeUtility用に調整されています。上記の説明と制約に従ってください。